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(^ ' degree diagonal matrix, and its eigenvalues are called Q-eigenvalues of G. A Q-eigenvalue of a graph G is called 
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•^ , for publication] characterized all trees, unicylic graphs and bicyclic graphs with exactly two main Q-eigenvalues, 

^Sj \ respectively. As a continuance of it, in this paper, all tricyclic graphs with exactly two Q-main eigenvalues are 

characterized. 
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1. Introduction 

Let G = {Vg,Eg) be a simple connected graph with vertex set Vg = {I'l, . • • ,«„} and edge set Eg ^ 0- The 
►^ ' adjacency matrix A — A{G) = (aij) of G is an rt x n symmetric matrix with aij = 1 if and only if vi^Vj are 
'nJ" ' adjacent and otherwise. Since G has no loops, the main diagonal of A contains only O's. Suppose the valence 
or degree of vertex Vi equals dcivi) (or di) for i ~ 1, . . . ,n, and let D — D{G) be the diagonal matrix whose 



in 



CO ■ (i, i)-entry is d^, i = 1, 2, . . . , n. The matrix Q{G) = D{G) + A{G) has been called the signless Laplacian matrix 

o 



^^ . of G. Recently, this matrix attracts more and more researchers' attention. For survey papers on this matrix the 
reader is referred to [Tl[51[3]. The eigenvalues and Q-eigenvalues of G are those of A{G) and Q{G), respectively. 



^ 



An eigenvalue (Q-eigenvalue) of a graph G is called a main eigenvalue {Q-main eigenvalue) if it has an eigenvector 
the sum of whose entries is not equal to zero. The Perron- Frobenius theorem implies that the largest eigenvalue 
^^ ' and Q-eigenvalue of G are always main. 

A vertex of a graph G is said to be pendant if its degree is one. Let PV{G) be the set of all pendants of G. 
Throughout the text we denote by Pn and d the path and cycle on n vertices, respectively. Denote by N{v) (or 
Ng{v)) the set of all neighbors of v in G. c{G) — \Eg\ — |Vg| + 1 is said to be cyclomatic number of a connected 
graph G. In particular, G will be a tree, unicyclic graph, bicyclic graph, or tricyclic graph if c{G) = 0, 1, 2 or 3. 
Based on [TSl [1^1 [IZl [ISl [HI [23 [HI [22 we know that a tricyclic graph G contains at least 3 cycles and at most 
7 cycles, furthermore, there do not exist 5 cycles in G. Denote the set of tricyclic graphs on n vertices by ^n- 
Then let ^n — ^n U ■^n U ■^n U ■^n J where =3^' denotes the set of tricyclic graphs in ^ with exact i cycles for 
1 = 3,4,6,7. 

Let G be a connected graph, and G be the subgraph of G which is obtained from G by deleting its pendant 
vertex (if any) continuously until there is no any pendant vertex left. Obviously, G is a connected proper subgraph 
of G if G has non-empty pendant vertex set PV{G) and G = G otherwise. We call G the base of G, and the vertex 
in Vq the internal vertex of G. If G contains a cycle with PV{G) ^ 0, the longest path Pg = woI'i ■ ■ -Vk between 
PV{G) and Vg (i.e., vq E PV{G), Vi ^ Vg (i — 1, . . . , fc — 1) and Vk £ Vq) is called the longest pendant path. 
Ti, T2, . . . , T15 are all the bases of tricyclic graphs depicted in Fig. 1. Throughout the context, we use G = T^ to 
mean that G has the same cycle arrangements and the same labelled vertices as that of Tj for i = 1,2, ...,15. 
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Call a path P — uqUi . . . Ufe (fc > 1) an internal path of G if cIq^uq), dciuk) > 3 and dciui) = 2 for 1 < z < fc — 1. 
Obviously, there are two types of internal paths: uq 7^ Uk{k > 1) and uq — Uk{k > 3). For convenience, in what 
follows we call the former internal path and the latter internal cycle. 




Figure 1: Graphs Ti,T2, . . . , T15: all the bases of tricyclic graphs. 



There are some literatures on main eigenvalues of adjacency matrix A{G), there is a survey in [4] related to 
main eigenvalues of a graph. A long standing problem posed by Cvetkovic (see [5]) is to characterize graphs 
with exactly k{k>2) main eigenvalues. The graphs with c{G) < 3 that have exactly two main eigenvalues are 
completely characterized (see, e.g. (SJ [71 [HI HI UHl Hi] ) ■ Motivated by these works, Chen and Huang [T3] obtained 
the following results on graphs with Q-main eigenvalues: 

Theorem 1.1 (|13j). G contains just one Q-main eigenvalue if and only if G is regular. 

Theorem 1.2 (|13j). Let G be a graph with signless Laplacian Q. Then G has exactly two Q-mian eigenvalues 
if and only if there exist a unique pair of integers a and b such that for any v € Vq 



y^ dG{u) ^ adciv) + b ~ dG{vY 



(1.1) 



For convenience, let ^a,& be the set of the connected graphs that satisfying (|1.1[) . where (a, b) is the parameters 
of G e %^f,. We know that a > and & < from [13]. 

Theorem 1.3 ([IS])- Let G G '^a,b with pendant vertex, then a + b — 1 > 2. In particular, if v € Vq is a pendant 
vertex and u is the unique neighbor of v, then dQ{u) ~ a + b — 1. 

Theorem 1.4 f|13j). Let G £ ^a,b with pendant vertex, and Pu+i — 'yoWiV2 • ■ • ^fe be a longest pendant path in G. 
If G contains a cycle, then 1 < fc < 2. Moreover, if k — 2, then b < —2 and b^a^ — {—2b^ + 5b^ + b + dp,(v2))a + 
6^ - 563 _^ 5^2 + 26 - d^{v2)b + id^{v2) < 0. 

In particular, Chen and Huang 13 characterized all trees, unicylic graphs and bicyclic graphs with exactly 
two main Q"6igenvalues, respectively. As a continuance of it, in this paper we consider Q-main eigenvalues of 
tricyclic graphs. We are to characterize all tricyclic graphs with exactly two Q-main eigenvalues in this paper. 
The organization of this work is as follows: In Section 2, all tricyclic graphs without pandants having exactly two 



Q-main eigenvalues are determined. In Section 3, all tricyclic graphs with pendants having exactly two Q-main 
eigenvalues are identified. 

Further on we will need the following lemmas. 

Based on (jl.ip the next lemma follows immediately. 

Lemma 1.5. // there exist u,v e Vg such that ddu) = dciv), then J2weNG(u)'^G{w) = J2weNG{v)'^G('^)- 
Moreover, if Ng{u) = {^1,^2} and Ng{v) — {wi,W2}; then dG^ui) +^0(^2) = dG{vi) +c?g(w2). 

Lemma 1.6. Let G e %.b, P = uqUi . . .Uk he an internal path or an internal cycle in G. Then 

(i) fc < 3, and 
(ii) If k = 3, then there exists no internal path of length 2, say P3 = Wo''^iW27 in G such that dG{vo) = dG{v2) = 

dGiuo). 
(iii) 7/ fc = 3, then dc^uo) = daius). Moreover, if there exists another internal path P^ = foWiW2W3 in G, then 
dG{vo) = dciva) = daiuo) = dGius). 

Proof, (i) On the contrary, suppose that fc > 4. By definition, ^^(^0) = ^0(^1) = dG{u2) — dG{u^) — 2. Note 
that dG{ui) — dG{u2) — 2, hence by Lemma ll.51 we have 

dGK) + 2= Y^ dG{u)= Y. dG(u) = 2 + 2 = 4, 

which gives dG{uo) = 2, a contradiction to the condition that dGiuo) > 3. 

(ii) If fc = 3, on the contrary, suppose that there exists an internal path P3 = wofiW2 in G such that 
^0(^0) — ^0(^2) — ^0(^0)- Note that ^^(ui) — dG{vi) = 2, hence by Lemma [1.51 we have 

dG{uQ) + 2= Y rfG(w) = Y dG{u) = dG{vo) + dG{v2), 
ueNGiui) ueNGivi) 

which gives ^^(mo) = 2, a contradiction to the condition that ^(^(mo) > 3, as desired. 

(iii) If P is an internal cycle, it's trivial since uq — U3. If P is an internal path, note that ^0(^1) — dG{u2) — 2, 
hence by Lemma ll.51 we have 

dGiuo) + 2= Y, dGiu)^ Y dGiu) ^ dGius) + 2, 

ueNciui) u<^Ng{u2) 

which gives that dGiuo) — dGius). Moreover, if there exists another internal path P^ = foi'iW2f3 in G, note that 
dG(ui) = dGivi) = 2, hence by Lemma [T75l we have 

dGiuo) + 2= Y dGiu)^ Y dGiu)^dGivo) + 2, 
ueNGiui) ueNGivi) 

which gives that dGiuo) — dG ivo)- Similarly, we can obtain that do (1*3) = do (113). Then our result follows 
immediately. D 

Lemma 1.7. Let G G ^a,6 be a graph containing a cycle and let Pk+i = foi'i ■ ■ -Vk he a longest pendant path in 
G. Then we have k ~ 1. 

Proof. By Theorem 1.4 we have 1 < fc < 2. Clearly, ^0(^1) = a + 5— 1 by Theorem 1.3. In order to complete the 
proof, it suffices to show that k ^ 2. On the contrary, we assume that fc = 2, then V2 E Vq. From Theorem 1.4, 
we have b < —2 and 

b^a^ - (-26^ + 5b^ + b + r)a + (6^ - 55^ + 56^ + 2b-rb + 3r) < 0, (1.2) 



where r = d^{v2) > 2. The left sides of (11.21) may be viewed as quadratic equation of a and its discriminant is 
A = {-2b^ + hb^ + b + rf -'ih^{b'^-hb^ + hb^ + 2b-rb + ir) 

In order to complete the proof, it suffices to consider A > 0. Note that [b^ — b — r)^ — A = —Ab^ > 
0, (6^ + 6 + r)2 - A = 4r&2 > 0, hence we have b'^ ~ b - r > %/A, b'^ + b + r > \/A. 
By solving inequality (|1.2p . we have ai < a < 02, where 

-2&3 + 5fe2 + 6 + r - VA -2&3 + 56^ + 6 + r + VA 



fll = ^75 , 02 = 



262 ' "" 2&2 



Notice that 



-26^ + 552 + & + r - \/A -26^ + 552 + & + r - (6^ + 6 + r) 
'^^^ 26^ > 26^ = -' + '' 

-263 + 56^ + 6 + r + VA -26^ + 5^2 _^ ^ + r + (6^ - 6 - r) 
«^ = 26^ < 26^ =-' + ^' 

hence —6 + 2 < a < —6 + 3, we may get a contradiction since both of a and 6 are integers. 

Hence, we obtain k ~ 1, as desired. D 

Given a graph G e ^a,b with a cycle and pendants, if m G Vg satisfies daiu) ^ d^{u), then G must contain 
pendants attached to u by Lemma [TT71 Hence, daiu) G {dg(M),a + 6—1} for any u £ Vg, and dciu) = 1 if 
u ^ Vq. For M G Vg, u is called an attached vertex if it joins some pendant vertices and non-attached vertex 
otherwise. Let w G Vg be an attached vertex, then daiu) ~ a + b — 1 > dfj{u). Applying (jl.ip at u, we have 
Y.v(iNQ(u) ^civ) + {dciu) - dg(w)) = adG(w) + b- daiuf , which leads to Y^veN^iu) '^g{v) = -a6 - 6^ + 26 + 
dQ{u). If 6 = then Yy^j^^iy_\dc{v) = d^{u). On the other hand, since dciv) > 2 for w G N^{u), we have 
Si;eA''-(M) '^g(w) ^ '^dr;{u), a contradiction. Hence 6 < —1. Thus the next lemma follows immediately. 

Lemma 1.8. Let G G 'Sa.b be a graph containing a cycle and pendants. 

(i) If u £ Vg, then dciu) G {(ig(M), a + 6 — 1} anrf dciu) — 1 otherwise. 
(ii) If u £ V{G) is an attached vertex, then 

b<-l, dciu) ^ a + b-1 > d^{u), ^ (iG(w) = -a6 - 6^ + 26 + (ig('u). 

veNgiu) 

2. Tricyclic graphs without pendants having exactly two Q-main eigenvalues 

In this section, we identify all the tricyclic graphs without pendants having exactly two Q-niain eigenvalues. 

Theorem 2.1. Gi G ^8,-6, G2 G ^7,-4, G3 G ^9^-6, G4 G ^7,-5, G5 G ^6,-3, Ge G ^6,-3, G7 G %,-e,Gs £ 
^7,-5, Gg G %,-3, Gio G ^7,-2, Gn G %,-6, G12 G %,o, Gi3 G ^7,-4, Gi4 G ^7,-4, Gi5 G %,_2, G16 G %,-2, Gi7 G 
^5,0, G18 G %,-7,Gi9 G ^7,-5, G20 G ^7,-5, G21 G ^6,-3, G22 G ^7,-4, G23 G %,-7,G24 G ^6,-2, G25 G 

^7._5,G26 G ^5.0: G27 G ^6.-3 f^see Fig. 2) are all the tricyclic graphs with no pendants having exactly two 
Q-main eigenvalues. 

Proof. Let G G '^a,b be a tricyclic graph with no pendants having exactly two Q-main eigenvalues. Hence, 
G ?^ G G 5; = ^„3 y jK y ^6 y ^7 _ ^g consider the following possible cases. 

Case 1. G G S^.^ . In this case, G contains three cycles, say Gri,Cr2 and G^g. By Lemma [1.6f i). if C^ is an 
internal cycle, then r^ = 3. 
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Figure 2: Graphs Gi, G2, . . . , G27. 



• G = Ti] see Fig. 1. We have ri — r^ — 3. G^a consists of the two internal paths: Pki+i and Pk2+i connect u, v, 
where dciu) — dciv) — 4. By Lemma nTCT i) . we have ki < 3, fc2 < 3. By Lemma ri.Gf ii). we have fci ^ 2, fc2 7^ 2. 
Then without loss of generality, we assume fci = 1, fc2 = 3 or ki — k2 — 3. It's simple to verify that G ^ Gi G ^8,-6 
if /ci = 1, fc2 = 3, G = G2 € ^7.-4 if ki — k2 — 3, where Gi, G2 are depicted in Fig. 2. 

• G = T2; sec Fig. 1. We have ri = r3 = 3. Suppose C^ = US1S2U, and G^j = vtit2V. Note that dG(si) = 
daiti) = 2, hence by Lemma [T31 we have 

2 + 4 = dG(s2) + rfG(w) = dGit2) + daiv) = 2 + 3, 
a contradiction. 

• G — T^; see Fig. 1. We have ri = r2 — r^ ^ 3. It's routine to check that G = G3 G %.-6; see Fig. 2. 

• G = T4; see Fig. 1. We have ri = r^ = 3. G^a consists of the two internal paths: Pki+i and P^a+i connect 
Ml and fi; one internal path Pk^+i connects ui,U2 and one internal path Pk^+i connects vi and V2, where 
dciui) — (^0(^2) — dQ{vi) — dQ{v2) — 3. By Lemma Fl.6f i). we have fc^ < 3, z = 1,2,3,4. By Lemma Fl.6f ii). 
we have ki ^ 2, i — 1,2,3,4. Then kj, — 1,3,^4 = 1,3, furthermore, we assume, without loss of generality, that 
/ci = 1, ^2 = 3 or ki = k2 = 3. If ki = l^k2 — 3, it's easy to prove that fca 7^ 1, 3, k^ ^ 1, 3. In fact, if k^ = 1, 
based on Lemma [T31 we have 

2 + 2 + 3= ^ daiu)^ ^ dG(w) =2 + 3 + 3, 

u£Ng{u2) u£Ng{ui) 



a contradiction; if k^ = 3, based on Lemma 11 .Si we have 

2 + 2 + 2= Y^ dG{u)= Yl dcH =2 + 2 + 3, 

a contradiction. Hence, k^ ^ 1, 3. Similarly, fc4 ^ 1, 3. If fci = ^2 = 3, it's impossible if fcs = 1,^4 = 3 or 
^3 = 3, ^4 = 1. In fact, if fcs = 1, fc4 = 3, based on Lemma 11.51 we have 

2 + 2 + 3= Y dGiu)= J2 c^gH =2 + 2 + 2, 

u£Nc{ui) u£Nc{vi) 

a contradiction. Similarly, ^3 = 3, fc4 = 1 gives a contradiction. It is routine to check that G = G4 G ^7,-5 if 
ks — k4 — 1; whereas G ^ G5 £ ^,-3 if fcs = ^4 = 3. 

• G — T5; see Fig. 1. We have ri = r2 = r3 = 3. Suppose C^ = usiS2U, and C^a = vtit2V. Note that 
<^g('5i) = dciti) = 2, based on Lemma ll.Si then we have 

2 + 5 = dG{s2) + daiu) = dG{t2) + dG{v) =2 + 3, 

which gives a contradiction. 

• G — Tq] see Fig. 1. We have ri = r2 = rs = 3. There exist three internal paths Pk-+i{i = 1, 2, 3) connecting u 
and Vi, respectively. By Lemma ri.6f i). fci,fc2,fc3 < 3. Since dG{u) = dG{vi) = ^0(^2) = c^gI^s) = 3, by Lemma 
ll.6r ii). ki, k2, fcs ^ 2. Next we show that /ci, ^2, fcs ^ 1. In fact, suppose to the contrary, assume fci = 1. Based 
on Lemma ll.Si we have 

2 + 2 + 3= Y M^)^ J2 c?gH = 3+ J2 ^gH, 

weNoivi) weNciu) weNGiu)\{vi} 

which is equivalent to X^meTv (u)\iv > ^Giw) = 4. It implies that fc2 = fcs = 3. Based on Lemma ll.51 we have 

2 + 2 + 3= Y dG{w)^ Y rfG(w) =2 + 2 + 2, 

w£Ng{u) w£Ng{v3) 

a contradiction. Hence, fci 7^ 1. Similarly, ^2,^3 7^ 1- Then ki = k2 = k^ = 3. It's simple to verify that 
G^Gq£ %,_3; see Fig. 2. 

• G = TV; see Fig. 1. We have fi = ?'2 = 7-3 = 3. Suppose (7^ = usiS2U and Crj = wiiii2Wi- Note that 
^gCsi) = dG{ti) = 2, based on Lemma ll.Si then we have 

2 + 4 = dG{s2) + dG(w) = dG{t2) + dG(w) =2 + 3, 

which gives a contradiction. 

Case 2. G E 9^.^ . In this case, it is easy to see that G contains an internal cycle C^ with ri = 3. 

• G — Tg; see Fig. 1. Suppose C^ = uz\Z2U. There exist two internal paths Pkx+i and P/C2+1 connecting v\ and 
V2^ one internal path -Pfeg+i connecting u and i"!, and one internal path Pki+\ connecting u and V2. By Lemma 
ll.6r i). we have fc^ < 3 for i = 1, 2, 3, 4. First we show that fcs = fc4 = 1. By Lemma flTBl iii) . we have that ^3 ^ 3. 
If fcs = 2, note that (^^(zi) = (i(3(a;i) = 2, then based on Lemma ll.Si we have 

2 + 4 = dG{z2) + dGiu) = dcK) + rfG(u) = 3 + 4, 

a contradiction. Thus, /c3 = 1; similarly, ^4 = 1. Note that dG{u) = 4, ^^(iii) = dG{v2) = 3, hence by Lemma 
ll.Sr iii). we have that fci, ^2 7^ 3. Without loss of generality, we assume fci = 1, A;2 = 2 or fci = /(;2 = 2. It's simple 



to veriiy that G = Gj G "^s.-e if ^i — ^,k2 — 2. While if ki = k2 = 2, applying (|l.ip gives no integer solution, a 
contradiction. 

• G = Tg; see Fig. 1. There exist three internal paths Pk^+i, Pk2+i, Pks+i connecting u and v. By Lemma 
ll.Gf i). ki,k2,k^ < 3. By Lemma Fl.6f iii), ki,k2,k^ ^ 3. Without loss of generality we assume that fci = 2 and 
Pki+i — usiv. Let Gri — utit2U. Note that dciti) — ^0(^1) = 2, based on Lemma [1.51 we have 

2 + 5 = ^0(^2) + daiu) = doiv) + doiu) =3 + 5, 

a contradiction. 

• G — Tio; see Fig. 1. By a similar discussion as in the proof of G = Tg, we may obtain that there does not exist 
such graph in '^a,b, we omit the procedure here. 

• G — Til] see Fig. 1. In this subcase, there exist two internal paths Pki+i and Pk2+i connecting ui,U2; one 
internal path Pk^+i connecting vi,U2, one internal path Pk^+i connecting V2,U2, and one internal path Pk^+i 
connecting ui,U2- Note that dciui) — dc{u2) — dcivi) = ^0(1^2) = 3. By Lemma ITTCT i). ki <3{i — 1,2,3,4,5). 
By Lemma lTTCT ii). fc^ 7^ 2 (i = 1, 2, 3, 4, 5). If fcs — 1, then based on Lemma lTTSl we have fca = fc4 = 3, fci = 1, fc2 = 3 
and it's simple to verify that G = Gg S ^7,-5; see Fig. 2. If k^ = 3, similarly as above we obtain that 
ki = k2 = k^ — k4 = 3 and it's simple to verify that G = Gg £ ^,-3; see Fig. 2. 

Case 3. G e £^^. 

• G — T12; see Fig. 1. In this subcase, G consists of four internal paths: Pk^+i, Pk2+i, Pk^+i, Pk4+i connecting 
u,v. By Lemma [LGf i). A:^ < 3 for i — 1,2,3,4. Note that dciu) — dG{v) — 4. By Lemma [LGf ii). if there 
exist io G {1,2,3,4} such that ki,, — 3, then ki ^ 2 for each i E {1,2,3,4}\ {ig}- Without loss of generality, 
we may assume fci ~ l,k2 ^ k^ — k^ = 2, or ki = 1,A;2 = ^3 = k^ = 3, or ki = k2 = k^ = k^ — 2, or 
ki ~ k2 ~ kj, = k/^ = 3. It's simple to verify that G = Gig e ^7,-2 if fci = 1, fc2 = fcs = ^'4 = 2; G = Gn G ^s.-e 
if ki = l,k2 = k^ = ki = 3] G = G12 G ^e.o if fci = fc'2 = fc'3 = fc4 = 2; G = G13 G ^7,-4 if fci = fc2 = fcs = fc'4 = 3, 
where Gig, Gn, G12 and G13 are depicted in Fig. 2. 

• G = T13; see Fig. 1. By a similar discussion as in the proof of G = Tg, we may obtain that there does not exist 
such graph in '^a.b^ we omit the procedure here. 

• G — T14; see Fig. 1. In this subcase, G consists of six internal paths: two paths Pk^+iTPk2+i connect ui,U2, 
two paths Pk3+i,Pk4+i connect wi,W2, one path Pk^+i connects ui,vi and one path Tfe^+i connects U2,V2- By 
Lemma [LBT i). ki <3{i = 1,2,3,4,5,6). Note that ^0(^1) = ^0(^2) — daivi) — dG{v2) — 3, by Lemma[T^ii), if 
there exists ig G {1, 2, 3, 4, 5, 6} such that kig — 3, then ki ^ 2 for each i e {1, 2, 3, 4, 5, 6} \ {ig}. 

If fci = 1,^2 = 2, then ^3 = l,fc4 = 2. Furthermore, if fcs — 1, then fcg = 1, and it's simple to verify that 
G = Gi4 G ^7.-4; If fc5 = 2, then fcg = 2, and it's simple to verify that G = G15 G ^6.-2, where G14 and G15 are 
depicted in Fig. 2. 

If fci = ^2 = 2, then ky, — k^^ — 2. Furthermore, if fcs = 1, then fcg = 1, and it's simple to verify that 
G = G16 G ^,-2; If fcs = 2, then fcg = 2, and it's simple to verify that G = G17 G ^s.g, where Gig and G17 are 
depicted in Fig. 2. 

If fci = 1,^2 = 3, then ^3 = l,fc4 = 3. Furthermore, if fcs — 1, then fce = 1, and it's simple to verify that 
G = G18 G %,-7; If fcs = 2, then fcg = 2, and it's simple to verify that G = Gig G ^7,-5, where Gig and Gig are 
depicted in Fig. 2. 

If ki — k2 — 3, then ky, ~ k^^ ~ 3. Furthermore, if k^ = 1, then fcg = 1, and it's simple to verify that 
G = G2g G ^7.-5; If fc5 — 3, then fcg = 3, and it's simple to verify that G = G21 G ^6.-37 where G2g and G21 are 
depicted in Fig. 2. 



Case 4. G e .^2 ■ 

In this case, G = T15 (see Fig. 1), hence G consists of six internal paths: one path Pk^^^+i connects 
vi^Vi (i — 2,3,4), one path Pk^+i connects W2,W3, one path Pk^+i connects t'3,W4, and one path Pke+i connects 
1)2, ^4- By Lemma [LBT i). ki < 3{i ~ 1,2,3,4,5,6). Note that do{vi) = dG{v2) = dG{v3) — dcivi) — 3. By 
Lemma nrBl ii) . if there exists zq G {1, 2, 3,4, 5,6} such that ki^ — 3, then ki 7^ 2 for each i £ {1, 2, 3, 4, 5, 6}\{io}. 

If ki = k2 = ks = 1. It's simple to verify that k^ ^ k^ = kg = I, which implies that G is a regular graph. By 
Theorem 1.1, G contains just one Q-main eigenvalue, a contradiction. 

If ki — k2 — 1. Furthermore, if k^ — 2, it's simple to verify that fc4 = 2, /cs = fcg = 1 and G = G22 € ^7,-4, if 
^3 — 3, it's simple to verify that k4 — 3,k5 = kg = 1 and G = G23 G %,-?. Here G22, G23 are depicted in Fig. 2. 

If ki = 1. Furthermore, if fe = ^3 = 2, it's simple to verify that fc4 = feg = 2, ^5 = 1 and G = G24 G %,-2, if 
k2 ~ k^ — 3, it's simple to verify that k^ = kg — 3,kz — 1 and G = G25 G ^7,-5- Here G24,G25 are depicted in 
Fig. 2. 

If ki = k2 = ks = 2, it's simple to verify that k^ — k^ ^ k^ = 2 and G = G26 G ^5,0- If ki ~ k2 ^ k^ — 3, it's 
simple to verify that k^ ^ k^ = k^ = i and G = G27 G ^6,-3- Here, G26, G27 are depicted in Fig. 2. 

This completes the proof. D 

3. Tricyclic graphs with pendants having exactly two Q-main eigenvalues 

In this section, we identify all the tricyclic graphs with pendants having exactly two Q-main eigenvalues. 

Lemma 3.1. Given a tricyclic graph G G '^a.b with pendants. If Cp ~ vuiU2 . . . Up-iw is an internal cycle of G 
with N^(v) — {w,Ui,Up^i}, then dQ{v) = 3, p = 3 and G G ^e.-i- Moreover, dQ{ui) = dQ{w) — 2, dcl^p-i) — 
a + b-l^A. 

Proof. For convenience, let r = dG{w). Since G is in 5^, we have r G {2,3,4, 5, a + 6—1}. Note that 
dG(ui),dG(wp-i) G {2,a + 6 - 1}, let 

t = \{x : dcix) = 2, a; G {mi, Up-i}}|, (3.1) 

hence, t = 0,1, 2. We consider the following two possible cases according to dc{v). 
Case 1. dc{v) =a + 6— 1>3. In this case, by Lemma [TTSl b < —1, hence a > 6. 

If daiui) = 2, applying (II. ip at ui, we have dG{u2) = a — 3 G {2, a + 6—1}. Notices that a > 6, hence 
a — 3 ^ 2, i.e. ^0(1*2) =a — 3 = a + 6— 1, from which we get that 6 — —2; if (iG(?ii) = a + 6 — 1, applying (II. ip 
at ui, we have dG(u2) — —ah — 6^ — a + 6 + 3. 

Applying Lemma Fl.Sr ii) at w yields 



daiui) + dG(Mp-i) + dG(w) = -a6 -6^ + 26 + 3. (3.2) 

In view of p.ip we have 

2t + (a + 6-l)(2-i)+r = -a6-62 + 26 + 3, (i = 0,1,2) (3.3) 

• i = 0. In this subcase, p.3p is equivalent to a6 + 6^ + 2a = 5 — r. As ^^(wi) = a + 6 — 1, we have 
ab + b +2a = 5 — r and dG{u2) = —ab — b — a + 6 + 3. 

with 

r G {2,3,4,5,a + 6-l}, a + 6>4 (3.4) 



Note that ^0(^2) G {2, a + b— 1}. If dG{u2) ~ 2, we get a + h = 4 — r, a contradiction to p.4p : if ^0(^2) = a + 6— 1, 
we get r = 1, a contradiction to (|3.4p either. 

• i = 1. In this subcase, p.3p gives a6 + 5^ + a — 6 = 2 — r. Without loss of generahty, we assume that 
daiui) — 2. Then we have h = —2 with ^0(^2) = a + 6 — 1. Hence, a = 4 + r. Note that a + 6 — 1 > 3, then 
we get r S {3,4,5}. If r = 3, then (a, 6) = (7,-2) and dc{u2) — 4. Applying (|l.ll) at M2, it is easy to get that 
^^(us) = 6 ^ {2, a + 6 - 1 = 4}, a contradiction. If r = 4, then (a, b) = (8, -2) and ^0(^2) = 5. We apply ([TTT|) 
at U2 to get that ^0(^3) = 8 <^ {2, a + & — 1 = 5}, a contradiction. If r = 5, then (a, 6) = (9, —2) and ^0(^2) = 6. 
We apply (jl.ip at ^2 to get that ^0(^3) == 10 ^ {2, a + & — 1 = 6}, a contradiction. 

• t — 2. In this subcase, (13.31) gives afe + &^ — 26 + 1 + r = 0. As ^^(ui) = 2, we have 6 = —2 with 
dG{u2) = a + 6 — 1. Hence, 2a = 9 + r. Note that a is an integer and a + 6 — 1 > 3, then we get r = 5. Therefore, 
(a, 6) = (7, —2) and dG{u2) — 4. We apply (jl.ip at M2 to get that dciuz) = 6 ^ {2,a + 6 — 1 = 4}, a contradiction. 

Case 2. dciv) — 3. In this case, a + 6 — 1 > 3. 

If dQ{ui) = 2, applying (|l.ip at wi, we get that dc{u2) = 2a + 6 — 7; if ^0(^1) = a + 6 — 1, applying (|l.ip at 
Ml, we get that ^0(^2) = — a^ — 6-^ + 26—1. 
Applying (|l.ip at v yields 

(^gIui) + rfG(up-i) + dc[w) = 3a + 6 — 9. (3.5) 

In view of p.ip we have 

2i+(a + &-l)(2-t)+r = 3a + 6-9, (i = 0,1,2) (3.6) 

• i = 0. By p.6p . a — b = 7 + r. Since dG('"i) = a + 6 — 1, we have 

a-6 = 7 + r and ^0(^2) = -a6- 6^ + 26 - 1 

with dG{u2) e {2, a + 6 — 1}. For r g {2, a + 6 — 1}, the equation system gives that (a, 6) = (6, —3). However, 
a + 6~l = 2<3, a contradiction. Moreover, it's easy to verify that the equation system above has no integer 
solutions for r G {3,4,5}, a contradiction. 

• t = 1. By (|3.6I) 2a = 10 + r. Note that a is an integer, then we have r e {2, 4, a + 6 — 1}. Without loss of 
generality, we assume that ^0(^1) = 2, then 

2a=10 + r and dG('«2) = 2a + 6 - 7 

with ^0(^2) G {2, a + 6 — 1}. Since a and b are both integers satisfying a + 6 — 1 > 3, it's routine to check that 
only dG{u2) = a + 6 — 1 with r = 2 holds, which gives that (a, 6) = (6, —1). Then dQ{u2) ~ 4. Applying (|1.1[) at 
M2, we have daius) = 3. It implies that U3 — v and p — 3. Note that dciw) — r — 2. 

• t = 2. By (|3.6p 3a + 6 = 13 + r. Since ddui) ~ 2, we have 

3a + 6 = 13 + r and dQ{u2) — 2a + b — 7 

with dG{u2) G {2,a + 6- 1}. 

For r G {2,a + 6— 1}, it's routine to check that only ^0(^2) = a + 6— 1 with r = a + b — 1 holds, which gives that 
a = 6 and 6 G { — 1, —2} since a and b are both integers satisfying a + 6— 1 > 3. First we consider (a, 6) = (6, —1). 
Then we have (^0(^2) = 4. Applying (|1.1[) at U2 yields dcius) = 3^ {2, a + 6— 1 = 4}, a contradiction. Now we 
consider (a, 6) = (6, —2). Then we have ^0(^2) = 3. Applying (jl.ip at U2 yields ^0(^3) = 4 ^ {2, a + 6 — 1 = 3}, 
a contradiction. 

For r — 3, iidG{u2) — 2, then (a, 6) = (7, —5), a+6— 1 = 1, a contradiction. So we have ^0(^2) = a+6— 1. Thus 
(a, 6) — (6, —2) and ^0(^2) ~ 3. Applying (|l.ll) at U2j we have dG(^i3) = 4 ^ {2, a + 6 — 1 = 3}, a contradiction. 



For r = 4, if ^0(^2) = 2, then (a, b) = (8, —7), a + 6— 1 = 0, a contradiction. Hence, we have dG{u2) = a + b — 1, 
thus (a, 6) — (6, —1) and ^0(^*2) = 4. Applying (|l.ip at U2, we have ^0(^3) = 3 ^ {2,a + & — 1 = 4}. For r — 5, 
if ^0(^2) = 2, then (a, 6) = (9, —9), a contradiction. Hence, we have ^0(^2) = a + 5 — 1, thus (a, 6) = (6, 0), a 
contradiction to 6 < — 1 . 

This completes the proof. D 

Lemma 3.2. Let G G '^a,b be a tricyclic graph with pendants. If Cp = vui . . . Up^iv is an internal cycle of G 
with Nq{v) — {ui,Up-i,wi,W2\, then dciv) = 4, p = 3 and G G ^7,-1. Moreover, dciui) = dciwi) = dQ{w2) = 
2, daiup-i) =a + 5-l = 5. 

Proof. For convenience, let di — dG{uJi),d2 = dG{w2). Note that G £ Jn, we have di,d2 G {2,3,4,a + 6— 1}. 
We consider the following two possible cases according to dG{v). 

Case 1. dciv) ^ a + b — I > 4. Note that b < —I, hence in this case, a > 7. 

li dQ{ui) = 2, we apply (|l.ip at ui to get dG{u2) = a — 3e {2,a + 6— 1}. Asa> 7, we obtain a — 3 7^ 2. Thus, 
dG{u2) ~ a— 3 = a+b—1, i.e., 6 = —2; If (i(3(ui) = a+6— 1, applying (|l.ip at ui, we get ^0(^2) = — a6— 6^— a+6+3. 
Applying Lemma Fl-Sf ii) at ?j yields 

dG(ui) + rfG(up~i) + rfi + rf2 = -a6 -6^ + 26 + 4. (3.7) 

We first consider di e {2, a + 6 — 1}. Let 

ti = |{a; : dG^x) = 2, x G {wi, Up_i, Wi}}|, 

hence ii = 0, 1, 2, 3. Together with (|3.7p we have 

2ii + (a + 5- l)(3-fi) + rf2 = -06-6^ + 25 + 4, (ii = 0,1,2,3). (3.8) 

• ti = 0. By ((3^ . a6 + 6^ + 3a + 6 = 7 - ^2- As ^0(^1) = a + 6 - 1, we have 

ab + b + 3a + b = 7 — d2 and dG{u2) — —ab — b — a + 6 + 3. 

with ^0(^2) G{2,a + 6— 1}. It's routine to check that there is no integer solution such that a + 6 — 1 > 4 since 
(^2 G {2, 3, 4, a + 6 — 1}, a contradiction. 

• ti = 1. By (|3.8[) . a6 + 6^ + 2a = 4 — ^2- If '^g(^'i) = 2, then 6 = —2, which gives ^2 = 0, a contradiction; If 
dG{ui) = a + 6 — 1, then we have 

a6 + 6^ + 2a = 4-(i2 and ^^("2) = -a6 - 6^ - a + 6 + 3. 

with ^0(^2) G{2,a + 6— 1}. It's routine to check that there is no integer solution such that a + 6 — 1 > 4 since 
^2 G {2, 3, 4, a + 6 — 1}, a contradiction. 

• fi = 2. By (|3.8p . a6 + 6^ + a — 6 = 1 — (i2- Without loss of generality, we assume that ^^(wi) = 2, then we 
have 6 = —2 with 1^0(^2) = a + 6 — 1. So a = 5 + (i2- It's obvious that ^2 7^ a + 6— 1. Moreover, since a + 6— 1 > 4, 
we have a > 8, which implies ^2 > 3. Then ^2 G {3, 4}. If ^2 = 3, then (a, 6) = (8, —2) and ^0(1*2) = 5. We apply 
()l.ip at U2 to get ^0(^3) = 8^ {2, a + 6— 1 = 5}, a contradiction. If ^2 = 4, then (a, 6) = (9, —2) and ^0(^2) = 6. 
We apply (|1.1[) at U2 to get ^0(^3) = 10 ^ {2, a + 6 — 1 = 6}, a contradiction. 

• <i = 3. By dSil]), a6 + 6^ - 26 + rf2 + 2 = 0. Since ^0(^1) = 2, we have 6 = -2. So 2a = 10 + d2- Since 
a + 6 — 1 > 4 and a is an integer, it's easy to verify that d2 ^ {2, 3, 4, a + 6 — 1}, a contradiction. 

Hence, we conclude that di ^ {2, a + 6 — 1}. Similarly, ^2 ^ {2, a + 6 — 1}. Hence, ^1,^2 G {3, 4}. Moreover, 
by Fig. 1, we know that di = (i2 = 3 and G = Tj,Ts. Let 

^2 = \{x : dG{x) = 2,a; G {wi, Up_i}}|, 



hence, ^2 = 0, 1, 2. Together with p.7p we have 

2t2 + {a + b-l){2-t2) +3 + 3 = -ab-b^ + 2b + 4, (^2 = 0,1,2) (3.9) 

If ^2 — 0, then p.9p gives a6 + 6^ + 2a = 0. Since dciui) — a + b—1, we have dc{u2) — —ab — b^ — a + b + 3 G 
{2, a + b—1}, which gives no integer solution such that « + &— 1>4, a contradiction. 

If ^2 — 1, then (|3.9I) gives a& + fe^ + a — 6 + 3 = 0. Without loss of generality, we assume that ^^(wi) = 2, then 
we have b = —2 with dG{u2) = a + fe — 1, which gives that (a, fe) = (9, —2) and dG{u2) = 6. We apply (|1.1[) at U2 
to get ^0(^3) = 10 ^ {2, a + 6 — 1 = 6}, a contradiction. 

If ^2 = 2, then (|3.9I) gives afe + 6^ — 2& + 6 = 0. Since (iG(Mi) = 2, we have b = —2, which gives that 
(a, 6) = (7, —2), a contradiction to the assumption a + 6 — 1 > 4. 

Case 2. daiv) = 4. In this case, a + 6 — 1 > 3. 

If dciui) = 2, we apply (jl.ip at wi to get dG{u2) = 2a + b — 8; if del""!) = a + & — 1, we apply (jl.ip at m to 
get dG(u2) = -afc -6^ + 26-2. 
Applying (jl.ip at w, we have 

dG(Mi) + dcK-i) + dG(wi) + dG{w2) = 4a + & - 16. (3.10) 

We first consider di,d2 £ {2, a + & — 1}. Let 

t'l = \{x ■■ dcix) = 2, X e {ui,Up_i,wi,W2}}\, 

hence i'l = 0, 1, 2, 3, 4. Together with (fXTO]) we have 

2t[ + ia + b-l){A-t[) ^Aa + b-m, {t[ =0,1,2,3,4) 

If i'l = 0,1, let dciui) =a + 6- 1; if t'l = 2, then ^0(^1) e {2,a + b- 1}; if i^ = 3,4, let ddui) = 2. It's routine 
to check that only dG{u2) —a + b—1 with t\ = 3 holds, which gives that a = 7 and b G { — 1, —2, —3} since a 
and b are both integers satisfying a + fe — 1 > 3. 

For (a, 6) = (7,-2), we have ^0(^2) = 4. We apply (|l.ip at 1*2 to get ^0(^*3) = 6 ^ {2,a + 6 - 1 = 4}, a 
contradiction. For (a, 6) — (7, —3), we have ^0(1*2) = 3. We apply (|l.ip at U2 to get dcius) = 6 ^ {2, 4, a + 6 — 1 = 
3}, a contradiction. 

For (a, 6) = (7, —1), we have ^0(^2) = 5. We apply (jl.ip at M2 to get doius) — 4. It implies that U3 = w and 
p = 3. Together with t[ = 3, we have that dciwi) = dG{w2) — 2. 

Now consider di e {2, a + fo — 1} and ^2 G {3, 4}. Let 

t'2 = |{a; : dcix) = 2, x e {ui,Up^i,wi}}\, 

hence ^2 = 0, 1, 2, 3. Together with (|3.10p we have 

24 + (a + 6- l)(3-t2) + <i2 =4a + 6-16 (4=0,1,2,3). (3.11) 

• <2 = 0. By p. lip , a — 26 = 13 + d2. Since daiui) = a + b — 1, we have 

a -26 =13 + ^2 and dG{u2) ^ -ab -b^ + 2b - 2 

with ^0(1*2) G {2, a + 6 — 1}, which, respectively, implies no integer solution since d2 G {3, 4}, a contradiction. 
9 t'2 = 1. By (|3.1ip . 2a — b — 16 + d2. First consider daiui) = a + b — 1, then we have 

2a- 6 =16 + ^2 and dG{u2) = -ab-b^ + 2b- 2 



with dG(u2) (z {2, a + 6 — 1}, which, respectively, implies no integer solution since d2 G {3,4}, a contradiction. 
Now consider dciui) — 2, then we have 

2a- 6 =16 + ^2 and ^0(^2) = 2a + & - 8, 

with dG{u2) G {2, a + b — 1}, which, respectively, implies no integer solution since d2 G {3, 4}, a contradiction. 
• ^2 = 2. By (|3.11l) . 3a — 19 + d2. Since a is an integer, we have d2 ^ {3, 4}, a contradiction. 



• t^ = 3. By (jXTTI) . 4c 



22 + (i2. Since dclwi) = 2, we have 

4a + 6 = 22 + ^2 and dG{u2) ^ 2a + b - 8 



with ^0(^2) G {2, a+6— 1}. For ^0(^2) = 2, the equation system implies no integer solution such that a+b— 1 > 3, 
a contradiction; for ^0(^2) = a+6— 1, the equation system implies that a = 7, then a+6— 1 = 4— (i2- If ^2 = 3, then 
(a, b) = (7, —3) and ^0(^2) — 3. Applying (|l.ll) at U2, we get that ^^("3) = 6 ^ {2, a + fo — 1 = 3}, a contradiction. 
If ^2 = 4, then (a, 6) = (7, -2) and ^0(^2) = 4. We apply pTTj) at U2 to get that ^0(^3) = 6 ^ {2, a + 6 - 1 = 4}, 
a contradiction. 

Finally, we consider di,d2 G {3,4}. Moreover, by Fig. 1, we have di = d2 = 3 and G = TijTg. Let 

^2 = |{x : dcix) = 2, a; G {ui,-Up_i}}|, 

hence ^2 = 0, 1, 2. Combining with p.lOp we have 

2^2 +(a + 6-l)(2-f2)+3 + 3 = 4a + 6-16 (t'a =0,1,2). (3.12) 

If t'2' = 0, then (IXT^ gives 2a - b = 20. Since (iG(Mi) = a + 6 - 1, we have dG{u2) = -a6 - 6^ ^ 26 - 2 G 
{2, a + 6 — 1}, which gives no integer solution satisfying a + 6— 1>3, a contradiction. 

If ^2 = I7 then p.l2p gives a = ^, a contradiction. 

If t'^ = 2, then ((3?T2]) gives 4a + 6 = 26. Since ^0(^1) = 2, we have ^0(^2) = 2a + 6 - 8 G {2,a + 6 - 1}. 
For dG{u2) ~ 2, there is no integer solution such that a + 6— 1 > 3, a contradiction. So dG{u2) = a + fe — 1, 
which gives that (a, b) = (7, —2) and dG{u2) — 4. We apply (jl.ip at U2 to get dGiu^) = 6 ^ {2, a + 6 — 1 = 4}, a 
contradiction. 

This completes the proof. D 




G28 G ^6,-1 



G29 G %,-i G30 G 2/6,-1 

Figure 3: Graphs G28,G29,G3o and G31. 



r^ 



-.vn 




G31 G 



'6,-1 



Proposition 1. Let G G %.b be a tricyclic graph with pendants. If G contains an internal cycle Cp — 
wwi . . .Wp-iw with ^^(u') = 3 or 4, then G = G28 G ^e.-ii or G ^ G29 G ^6,-17 or G '^ G30 G ^e.-i: or 
G^Gai G%,_i; see Fig. 3. 

Proof. Based on Fig. 1, we obtain that G G {Ti, T2, T4, T5, Tg, T7, Tg, Tio, Tn}. By Lemma 13.11 and Lemma 
3.2, it's easy to see that G ^ T2, T7. 

Case 1. G G J^f . In this case, G contains three cycles, say G^, G^a and G^.,. Then G G {Ti, T4, Ts, Tg}- By 
Lemma |3. II and Lemma 3.2, if C^ is an internal cycle of G, then r^ = 3. 



• G ~ Ti; see Fig. 1. Then ri = r^ = 3. Note that d^{u) = d^{v) = 4. By Lemma 3.2, we obtain that 
G G ^7.-1 and dQ{u) = dQ{v) — 4. Denote C,j = ua;ia;2U. Suppose C^j consists of the two internal paths 
of G: Pki+i = US1S2 ■ • • Sfei (sfci = f), ^fea+i = utit2 ■ ■ ■tk2{tk2 — v) connects u, v. Then Lemma 3.2 imphes 
that dcixi) — dG{si) — dciti) — 2,dQ{x2) =a + 6 — 1 = 5. Applying (II. ip at si and ti respectively yields 
c^g(s2) = c'g(^2) = 5. Lemma 3.2 implies that daiv) = 4, hence, S2, i2 7^ «• We apply (|l.ip at S2 and ^2 
respectively to get dd-sa) — ^0(^3) = 4, which implies that S3 = ^3 = v. However, by Lemma 3.2 we have 
^0(52) — dc{t2) = 2, a contradiction. 

• G — T4; see Fig. 1. Then ri — r^ — 3. Note that (ig(u2) — d^{v2) — 3. By Lemma 3.1, we obtain 
that G £ ^6,-1 and daiu) ~ dciv) ~ 3. Denote C^ = U2X1X2U2, Cr^^ — V2yiy2V2- Suppose the internal 
paths of G: Pkt+i = U2qiq2 ■ ■ ■ qkAqki = ui) connects U2, "i, Pk2+i = U1S1S2 ... 5^2(5^2 = "^i) and Pk-^+i = 
Uitit2 . . . tk^itk^ — vi) connects ui, wi, Pa:4+i = viZiZ2 ■ . . ^^^(zfc^ — V2) connects vi, V2- Then Lemma 3.1 implies 
that daixi) = ddyi) = dciqi) = 2, dG{x2) = ^0(^2) =a + 6-l = 4. Applying UTT]) at 91 yields ^0(92) = 4. 

We first assume that (72 = ui. We apply (|l.ip at ui to get ^^(si) + ^0(^1) = 4, which implies that daisi) = 
dciti) = 2. Applying p.ip at si and ti respectively yields ^0(52) = c?G(i2) = 3. Hence, we have S2 = ^2 == ^^i 
with dcivi) = 3. Applying (jl.ip at ui, we get that ^0(^:1) = 4, moreover, 1^0(22) = 2, 1^0(2:3) = 3. Therefore, 
Z3 = V. Thus, it's easy to check that G = G28 & %,-i; see Fig. 3. 

Now we assume 92 7^ "i. By the similar proof as in the case of 52 — ui, we may also get the graph 

G = G28 G ^6,-1- 

• G — T^; see Fig. 1. Then r^ — 3. Note that dg(t') — 3. By Lemma 3.1, we obtain that G G ^6,-1 and 
dciv) — 3. Denote C,j = wxia::2W. Suppose the internal paths of G: Pki+i — ^yi2/2 • • ■ ^fei (j/fci = u) connects 
V, u. Then Lemma 3.1 implies that daixi) — dciyi) — 2, ^0(2^2) = a + b — 1 =4. Applying (|l.ip at j/i yields 
daiy-i) = 4, moreover, dciys) = 3 ^ {2, 5, a + 6 — 1 = 4}, a contradiction. 

• G — Tq] see Fig. 1. Then ^i = r2 = r3 = 3. Note that d^^vi) — dg(t;2) — c^gC^s) — 3. By Lemma 3.1, we obtain 
that G G ^6,-1 and (iG(i'i) = rfG('y2) = dcivs) = 3. Denote G^ = wia;ia;2i'i, C,.^ = V2yiy2V2, Cr^ = V3Z1Z2V3. 
Suppose the internal paths of G: Pk-^^+i = wiSiS2 ■ • • Sk-i{sk-^ — u) connects vi, u, Pk2+i = utit2 . . . tk2{tk2 = ^2) 
connects u, V2, Pka+i = 'u.q\q2 ■ ■ -qkAqk^ = vz) connects u, ^3. Then Lemma 3.1 implies that dQ{xi) = dciyi) = 
dcizi) = dG(si) = 2, dG{x2) = dG{y2) = rfG(22) = a + 6-l = 4. Applying dTT]) at si yields ^0(52) = 4. 

We first assume that S2 = u. Then we have dciu) = 4. We apply (|l.ip at u to get that dciti) + dG{qi) ~ 4, 
which implies ^0(^1) — dQ{qi) — 2. Applying (jl.ip at ii and qi respectively yields dG(^2) = c?g('?2) = 3. Hence, 
we have ^2 = ^2, 92 = ^^3- Thus, it's easy to check that G = G29 G ^6,-1; see Fig. 3. 

Now we assume S2 7^ u. Applying (|l.ip at S2, we have ^(3(33) = 3, which implies that S3 = u with dQ{u) = 3. 
Applying p.ip at u yields dc{ti) + daiqi) — 4. Hence, daiti) — dciqi) — 2. We apply (jl.ip at ti to get 
that da{t2) = 4, moreover, ^0(^3) = 3. Therefore, ^3 = W2. However, Lemma 3.1 implies that rfG(^2) = 2, a 
contradiction. 

Case 2. G G .^n- In this case, G contains an internal cycle. Then G G {Tg, Tiq, Tu. By Lemma [3.11 and 
Lemma 3.2, if C^ is an internal cycle of G, then r^ = 3. 

• G ~ Ts; see Fig. 1. Then ri = 3. Note that d^{u) — 4. By Lemma 3.2, we obtain that G G ^7.-1 and dc{u) — 
4. Denote G^^ ~ uxiX2U. Suppose the internal paths of G: Pki+i = u3iS2 ■ ■ -Sk-^iski — vi) connects u, wi, 
Pk2+i = uhh ■ ■ ■tk2itk2 = i'2) connects u, 1^2, Avj+i = ^^12/12/2 ■ --ykAVks = "^2), -Pfe4+i = ^^1^122 • ■ •2fe4(^fe4 = "2) 
connects vi, V2- Then Lemma 3.2 implies that dQ{xi) = dcisi) = dciti) = 2, dG{x2) = a + 6— 1 = 5. We 
apply (jl.ip at si and ii respectively to get dG{s2) — dG{t2) ~ 5. If S2 7^ "^i, we apply p.ip at S2 to get 
c^g(s3) = 4 ^ {2, 3, a + 6 — 1 = 5}, a contradiction. Hence, S2 = fi. Similarly, t2 = f2- Applying (jl.ip at vi yields 
dciyi) + daizi) = 5, it's easy to see that this is impossible. 



• G — Tio; see Fig. 1. Then ri = 3. Note that ^^(w) = 3. By Lemma 3.1, we obtain that G G ^e.-i and 
dciu) = 3. Denote C^ = uxiX2U. Suppose the internal paths of G: Pki+i = uyiy2 ■ ■ -ykiivki = v) connects 
u, V. Then Lemma 3.1 imphes that dcixi) = dciyi) = 2, ^0(2^2) = a + 6— 1 = 4. We apply ()l.ip at yi to get 
^^0(2/2) = 4. If j/2 7^ t', we apply (|l.ip at 2/2 to get ^0(2/3) = 3 ^ {2, a + & — 1 = 4}, a contradiction. Hence, y2 = v 
with dG(f ) = 4. Denote 7Vg(w) = {yi, si, S2, S3}, then applying (|l.ip at v yields dG(si) + ^0(^2) + ^0(53) = 5, 
it's easy to see that this is impossible. 

• G = Tii; see Fig. 1. Then ri = 3. Note that d^{ui) = 3. By Lemma 3.1, we obtain that G G ^e.-i 
and dG{ui) — 3. Denote G^ = wia;ia;2Ui. Suppose the internal paths of G: -Pfc^+i = uiyiy2 ■ ■ -Vkiiyki — "2) 
connects ui, M2, Pk2+i = U2S1S2 . . .Sk^isk^ = wi) connects U2, wi, -Pfeg+i = "2*1*2 • • -tksitks = V2) connects M2, W2, 
Pfc^+i = W1Z1Z2 • • ■ Zk^izki = V2), Pk^+i = viqiq2 ■ ■ . qk^iqkr^ = V2) connects vi, V2. Then Lemma 3.1 implies that 
dcixi) = dciyi) = 2, ^0(2:2) =a + 6-l = 4. Applying dUD) at yi, yields ^0(^2) = 4. 

We first consider y2 — U2 with ^0(^2) — 4. Applying (jl.ip at M2, we have rfcCsi) + dciti) — 4, which implies 
that da{si) = daiti) = 2. We apply (|l.ip at si and ii respectively to get ^0(^2) = dcih) = 3. It implies that 
S2 — fi, ^2 = ^2 with dclf^i) = dQ{v2) — 3. Applying (jl.ip at vi, yields dc{zi) + ^0(91) = 6. Hence, without 
loss of generality, we assume ^0(^1) = 2, dciqi) = 4. Therefore, ^0(22) = 4, 0^0(^3) — 3; ^0(92) = 2, ^0(93) = 3. 
Thus, 2:3 = 53 = W2- It's easy to check that G = G30 € ^6,-1; see Fig. 3. 

Now we consider 1/2 7^ 1*2 • Then we apply (|l.ip at ?;2 to get do (2/3) = 3, which implies that ^3 = U2 with 
^0(^2) = 3. Applying (II. 1|) at U2 yields dcisi) + dciti) = 4. Hence, doisi) = dciti) = 2. Applying ()l.ip at 
si and ii respectively, we have ^0(32) = ^0(^2) = 4. For the subcase of S2 = fi with dGli"!) ~ 4, we may get 
daizi) + dciqi) = 4 by applying (|l.ip at wi. Hence, we have dcl^i) = ^0(91) = 2. We apply (jl.ip at zi and gi 
respectively to get dQ{z2) = ^0(92) = 3. Therefore, Z2 = 92 = ^2 with dQ(v2) = 3. It implies that ^2 7^ i'2- Then 
applying (jl.ip at ^2 yields doits) = 3. Thus, ts = V2- It's easy to check that G = G31 G ^6,-1; see Fig. 3. For 
the subcase of S2 ^ vi, we may also get the graph G = G31 G %,-i by the similar proof as above. 

Thus, we complete the proof. □ 

Proposition 2. Let G be a tricyclic graph with pendants satisfying G — T^; see Fig. 1. Then G ^ ^a.b- 

Proof. For the graph G, let u be the common vertex of G,j , Gr^ and G^g as depicted in Tj, of Fig. 1. Assume that 
Nq{u){^Vc^ = {ui,Up_i},iVg(u) n Vc^ = {wi,u'2}, A^q(u) n Vc^ = {w3,W4}. Suppose to the contrary that 
G G %,6. Note that ^^(ui), doiup-i), dQ{wi), dG{w2), daiw^), ^0(^4) G {2, a + & — 1}. Then we may let 

t=\x: doix) = 2,x G {ui,Up^i,wi,W2,W3,W4}\. (3.13) 

Hence, < i < 6. Note that if t = 0, we have doiui) = a + 6 — 1; if t G {1, 2, 3, 4, 5, 6}, without loss of generality, 
we can assume dG{ui) = 2. We proceed by distinguish the following two possible cases. Note that 

dG{u2)e{2, a + 6-1}. (3.14) 

Case 1. dciu) = a + b — 1>6. In this case as 6 < —1, we have a > 9. 

If daiui) — 2, applying (|l.ip at m, we have dG{u2) = a — 3 G {2, a + 6 — 1}. As a > 9, we get that 
a — 3 7^ 2. Thus, dG{u2) = a — 3 = a + 6— 1, i.e., b — —2; if daiui) = a + 5 — 1, applying p.ip at ui, we have 
^0(^2) = —ab — b^ — a + 6 + 3. Apply Lemma fTTSF ii) at u yields 

daiui) + dG(up-i) + dG{wi) + dG{w2) + dGiw3) + ^0(^4) = -ab- 6^ + 2b + 6. 

Together with (|37T3)) we have 2t + {a + b - 1){6 - t) = -ab -b'^ + 2b + 6. For ^0(^1) = 2, we have 

2t+{a + b-l){6-t) = -ab-b^ + 2b + 6 {t = 1, 2, 3, 4, 5, 6) 
b = -2 



For dciui) = a + b — 1, we have 

2t+{a + b~ 1)(6 - f) = -a6 - 62 + 26 + 6 (t = 0) 
dg(u2) = -ah -6^-0 + 6 + 3 

It's routine to check that there is no integer solution satisfying a + 6 — 1>6, a contradiction. 

Case 2. dciu) = 6. In this case, a + 6 — 1 > 3 

If daiui) = 2, applying (|l.ip at wi, we have ^0(^2) = 2a + 6— 10; if dclui) = a + 6— 1, applying (jl.ip at ui, 
we have ^0(^2) = — a6 — 6^^ + 26 — 4. 
Applying (|l.ip at w yields 

daiui) + doiup^i) + doiwi) + ^0(^2) + ^0(^3) + (iG(u'4) == 6a + 6 - 36. 

Together with (3.24) we have 2t + (a + 6 - 1)(6 - t) = 6a + 6 - 36. For ddui) = 2, we have 



2t + (a + 6 - 1)(6 - t) = 6a + 6 - 36 (i = 1, 2, 3, 4, 5, 6) 
dG(u2) = 2a + 6-10 



(3.15) 



For doiui) = a + 6 — 1, we have 



2t+(a + 6-l)(6-t) =6a + 6-36 (i = 0) 
^0(^2) = -a6 -6^ + 26-4 



(3.16) 



In view of ([XTHl and ([XTC)) . if (iG("2) = 2, then we obtain that (a-9)(10-t) = 0. It implies that a = 9. Then 
6 = —6, hence a + 6— l = 2<3,a contradiction; if rfG(u2) = a + 6— 1, then a = 9, so we get that (5 — i)(6 + 6) = 0, 
which implies that f = 5 as 6 7^ —6. Thus 6 e { — 1, —2, —3, —4, —5} since 6 < — 1 and a + 6 — 1 > 3. 

Note that t — 5, without loss of generality, we assume doiui) = dciup-i) = 2. If 6 = —1, then (a, 6) = (9, —1) 
and ^0(^2) = 7. Applying (jl.ip at U2, it's routine to verify that ^0(^3) = 6 ^ {dg(u3) = 2, a + 6 — 1 == 7}, a 
contradiction; for 6 e {—2, —3, —4, —5}, we will also get a contradiction by the similar proof as above. 

From (|3.16p . we get that (a, 6) = (9, —6), hence a + 6— 1 = 2<3, a contradiction. D 

Proposition 3. Let G be a tricyclic graph with pendants. If G ~ Tg (see Fig. 1), then G ^ ^a,6- 

Proof. Note that G ~ Tg, hence G contains an internal cycle C^ : uui...Up-iu and three paths Pki+i '■ 
wxi ...Xfei(xfei = u),Pfe2+i : wyi • ■ • 2/fe2 (yfc2 = v),Pk.,+i ■■ uzi . . . Zksizk,, = v) connecting u,v; see Tg of Fig. 1. 
Without loss of generality, we assume fc2 > 2, fca > 2. Thus, dG{ui),da{up-i),dG{yi),dG{zi) S {2,a + 6— 1}. 
Denote N^{u) = {iii,Up_i, w, yi,zi}, where w = z; if fci = 1; it; = xi 7^ tj if fci > 2. Thus, we let r = daiw) e 
{2, 3, a + 6 — 1} for convenience. Let 

^=1(2:: dc4ix) ^2,x e {Mi,Up_i,yi,2i} }|, (3-17) 

hence, < t < 4. Note that if < = 0, 1, let ^0(^1) = a + 6 - 1; if f = 2, we have ^0(^1) € {2, a + 6 - 1}; if 
te {3,4}, let daiui) = 2. 

In what follows, according to the vertex u of maximum degree in G, we distinguish the following cases to prove 
our result. 

Case 1. u is an attached vertex, i.e. dciu) — a + b— 1>5. In this case, as 6 < —1, we have a > 8. 

If doiui) — 2, we apply (jl.ll) at wi to get ^0(^2) = a — 3 G {2,a + 6 — 1}. Since a > 8, we get that 
a — 3 7^ 2. Hence, ^0(^*2) = a — 3 = a + 6— 1, i.e., 6 = —2; if dG(wi) = a + 6 — 1, we apply p. II) at ui to get 
dg(u2) = -a6 - 6^ - a + 6 + 3. 



Applying Lemma Fl-Sr ii) at w, we have 



Y^ = -ab-b^ + 2b + 5. (3.18) 



Together with (l3Tf)) . we have r + 2t+{a + b- 1)(4 - t) = -ab -b'^ + 2b + 5. For dciui) = 2, we have 

J r + 2t+{a + b-l){4:~t)^-ab-b^ +2b + 5 (^ = 2,3,4) 
\ b = -2 

For dclwi) = a + 6 — 1, we have 

J r + 2i + (a + 6 - 1)(4 - t) = -a6 - 6^ + 26 + 5 (< = 0, 1, 2) 
I dG{u2) = -ab-b'^ - a + b + 3 



(3.19) 



(3.20) 



Note that dG{u2) G {2, a + fe — 1}. In view of p.l9p . since a and b are bother integers satisfying a + b— 1 > 5, it's 
routine to check that only r = 3 with t = 3 holds. It implies that (a, b) = (9, —2). Hence, ^0(^2) — a + b— 1 ^ 6. 
Applying (|l.ip at W2 yields ^^(ua) = 10 ^ {2, a + 6 — 1 = 6}, a contradiction. In view (I3.20p . we get no integer 
solution satisfying a + 6— l>5,a contradiction. 

Case 2. u is a non-attached vertex, i.e. dG{u) = 5. In this case, we have a + 6 — 1 > 3. 

If dciui) — a + b — 1, then we apply (|l.ip at wi to get dG{u2) = —ab — 6^ + 26 — 3 € {2, a + 6 — 1}. Note that 
for dG{u2) = 2, we get — 6(a + 6— 2) = 5. Asa-|-6— 1>3 and 6 is an integer, wc have 6 = — l,a + 6 — 2 = 5, 
i.e., (a, 6) — (8, —1). If dcC^i) = 2, then we apply (jl.ip at ui to get ^0(^2) = 2a + 6 — 9. Note that 

rfG(w2)e{2,a + 6-l}. (3.21) 

Applying ()l.ip at m, we have 

Y^ dG{w) = 5a + b- 25. (3.22) 

luG A''g('u) 

Together with (IXTT)) . we have r + 2t + (a + 6 - 1)(4 - i) = 5a + 6 - 25. For (iG(wi) = 2, we have 



r + 2t + (a + 6 - 1)(4 - i) = 5a + 6 - 25 (i = 2, 3, 4) 
dG{u2) = 2a + 6-9 



(3.23) 



For dG{ui) = a + 6 — 1, we have 



r + 2t + (a + 6 - 1)(4 - t) = 5a + 6 - 25 (i = 0, 1, 2) 
^0(^2) = -a6-62 + 26-3 



(3.24) 



In view of (|3.21l) and (|3.23l) . note that a and b are both integers satisfying a + 6 — 1 > 3. It's routine to 
check that only ^0(1*2) = a + 6 — 1 with r e {3, a + 6—1} holds. If r = 3, we have (a, 6) = (8,-4). Then 
dG{u2) = a + 6 — 1 = 3. Applying (11.11) at U2, we have dGius) = 8 1^ {2, 5, a + 6 — 1 = 3}, a contradiction. If 
r = a + 6 — 1, we have a = 8 and (6 + 5){t — 4) = 0, which implies that t = 4, thus 6 G {—1, —2, —3, —4} since 
a + 6 — 1 > 3 and 6 < —1. For 6 = —1, we have (a, 6) = (8, —1). Since dG("i) — 2,dG("2) — 6, applying (II. 1|) at 
U2, it's simple to verify that ^0(1(3) — 5 ^ {d^{u3) = 2,a + b ~ 1 ~ 6}, it's a contradiction; for 6 € {—2, —3, —4}, 
we will also get a contradiction by the similar proof as above. 

In view of (|X^ and (|X^ . if ^0(^2) = 2, then (a, 6) = (8,-1). For r = 2, we have i = 3; for r = 3, we have 
i = -^; for r = a + 6 — 1, we have t — 4. Each is impossible since t e {0, 1, 2}. If ^0(^2) = a + 6 — 1, it's routine 
to check that there is no integer solution such that a + 6 — 1 > 3 since r E {2, 3, a + 6 — 1} and i = 0, 1, 2. D 




Figure 4: Graphs G32 G ^7,-2- 

Proposition 4. Let G G ^a,b be a tricyclic graph with pendants with G = Ti2. Then G = G32 G ^7,-2, where 
G29 is depicted in Fig. 4- 

Proof. Note that G ~ T12 (see Fig. 1), hence G consists of four internal paths connecting u and v. Pfci+i — 
MSi . . .Sfci(sfci = w),Pfc2+i = Mil . . . tfc2 (ifca == w),-Pfc3+i = wa;i . . .a;fc3(a;fe3 = t;),Pfc4+i = uyi . . . yk^yk^ = w). 
Without loss of generality, we assume k^ > k^ > k2 > ki. If fci = 1, then N^{u) — {v,ti,xi,yi}; if fci > 2, then 
N^{u) = {si,ii, a;i, yi} with si 7^ 1;. Obviously, k^ > k^ > k2 > 2, then dG{ti),dG{xi),dGiyi) G {2,a + &— 1}. 
Let 

i=|{x:dG(a^)=2, xe{ti,xi,yi}}\, (3.25) 

hence < ^ < 3. Denote N^{u) — {w,ii,xi, yi}, where w = w if fci = 1] w = si 7^ w if fci > 2. Thus, 
(iG(w) = r G {2, 4, a + 6 - 1}. 

Case 1. dciu) = a + fe— 1>4. In this case, since 6 < — 1, we have a > 7. 

If daiti) = 2, applying (jl.ip at ii, we have ^0(^2) = a — 3 G {2,4,a + & — 1}. Since a > 7, we get that 
a - 3 7^ 2. For 6^0(^2) = 4, we get (a, b) = (7, -1); for ^0(^2) = a + 6 - 1, we get 6 = -2. If 0^0(^1) = a + 6 - 1, 
applying (|l.ip at ii, we have ^0(^2) = — a^ — 6-^ — a + 5 + 3. 

Applying (jl.ip at m yields 

daiw) + dciti) + dcixi) + dciyi) = -ab -b^ + 2b + A. (3.26) 

By (|3.25p we have 

r + 2t+ {a + b - l)i3 - t) = -ab-b^ + 2b + A, {t^ 0,1,2,3) (3.27) 

• < = 0. (|3.27p gives ab + b"^ + 3a + b = 7 — r. Since dciti) = a + b — 1, we have 

a6 + &^ + 3a + 5 = 7-r and ^0(^2) = -a^ - ^^ - a + ^ + 3 

with ^0(^2) G {2,4,a + 6 — 1}. It's routine to check that there is no integer solution such that a + 6— 1>4, a 
contradiction. 

9 t — I. (|3.27l) gives ab+b'^ + 2a = 4 — r. Without loss of generality, we assume daiti) = 2, then (a, b) = (7, —1) 
or & = —2. It's easy to check that both are impossible since r G {2, 4, a + 6 — 1}. 

9 t — 2. (|3.27l) gives ab + b'^ + a — b = 1 — r. Without loss of generality, we assume ^0(^1) = 2, then 
(a, b) — (7, —1) or b = —2. If (a, &) = (7, —1), then r = —1, a contradiction; if 6 = —2 with ^0(^2) = a + 6— 1, then 
a = 5 + r. It's easy to see that only r — 4 holds. So we have v G Nc{u) and doiv) = 4, moreover, (a, &) = (9, —2) 
and ^0(^2) = 6. Applying (|l.ip at ^2, we have doits) = 10 ^ {2, 4, a + 6 — 1 = 6}, a contradiction. 

• t = 3. ([5:?7)) gives a6 + fo2 - 26 + 2 + r = 0. Note that ^0(^1) = 2, hence (a, 6) = (7, -1) or & = -2. 

If (a, &) = (7,-1), then r = 2. Therefore, we have dcisi) = daiti) = daixi) — dc{yi) ~ 2 together with 
t — 3. Applying (jl.ip at si yields dGis2) = 4, which implies S2 = v with d^v) — 4. Similarly, ^2 = 2^2 = 2/2 = «■ 
Thus, Nciv) = {si,ii,a;i,yi}. We may check that this is impossible by applying (|l.ll) at w. 

If 6 = —2 with 6^0(^2) = a + & — 1, then 2a = 10 + r. Since a + 6 — 1 > 4 and a is an integer, it's easy to verify 
that r ^ {2, 4, a + 6 — 1}, a contradiction. 



Case 2. dG{u) ~ 4. In this case, a + 6 — 1 > 3. 

If doiti) = 2, applying (jl.ip at ii, we have ^0(^2) = 2a + 6 — 8. If ^0(^1) = a + & — 1, applying (ll.ip at ii, we 
have (iG(i2) = -a6 -6^ + 26-2. 
Applying (11.11) at u yields 

doH + daih) + daixi) + daivi) = 4a + 5 - 16 (3.28) 

From p.25p we have 

r + 2i+(a + 6-l)(3-t) = 4a + 6-16, (t = 0,l,2,3.) (3.29) 

• t = 0. p.29p gives a — 26 = 13 + r. Since dciti) = a + 6 — 1, we have 

a-26=13 + r and dG{t2) = -ab - b^ + 2b - 2. 

Note that dcit-i) G {2, 4, a + 6— 1}. It's routine to check that there is no integer solution such that a + 6 — 1 > 3 
since re {2, 4, a + 6 — 1}. 

• t = 1. p.29p gives 2a — 6 = 16 + r. Without loss of generality, we assume dciti) = a + 6 — 1, then 

2a-6=16 + r and ^0(^2) = -a& - ^^ + 25 - 2. 

Note that ^0(^2) €E {2, 4, a + 6— 1}. It's routine to check that there is no integer solution such that a + 6— 1 > 3 
since re {2, 4, a + 6 — 1}. 

• t = 2. (I3.29P gives that 3a = 19 + r. Since a is an integer, r 7^ 4. Hence, r e {2, a + 6 — 1}. Without loss of 
generality, we assume 1^0(^1) = ^0(2^1) = 2,dG(yi) = a + 5— 1, then 

3a=19 + r and ^0(^2) = 2a + 6 - 8. 

Note that ^0(^2) G {2,4, a + 6 — 1}. It's routine to check that only r = 2 holds, which implies that a = 7, 
moreover, doisi) = 2. For ^0(^2) = 2, we have b — —4. However, a + 5— 1 = 2<3, a contradiction. For 
^0(^2) = 4, we have b = —2. For 0^0(^2) = a + 6 — 1, we have b e { — 1, —2, —3}. 

First we consider (a, 6) = (7,-2). In this subcase, a + 6 — 1 = 4 and ^0(^2) = dG{x2) — 0^0(^2) = 4. If 
{s2,t2,X2} contains a member, say S2, such that S2 7^ v, then applying (jl.ip at S2 yields ^^(53) — 6 ^ {2,4}, a 
contradiction. Therefore, we get that S2 ~ X2 ~ t2 — v. Note that dailJi) = a + 6— 1 = 4. It's easy to see that 
yi y^ V since G has pendant vertices. Applying (jl.ll) at yi, we have ^(5(^2) = 4. Continue the process, we may 
finally obtain that dcivi) = 4 for all 1 < i < k4, where fc4 > 2. Thus, we get the graph G = 6*32 e ^7,-2; see Fig. 
4. 

Next, we consider 6 e { — 1, —3}. 

If 6 = —1, then (a, b) — (7, —1). In this subcase, daiyi) = a + 6— 1 = 5, and ^0(^2) — ^0(^2) = ^0(2^2) = 5. 
If {52,^2,2:2} contains a member, say S2, such that S2 7^ v, then applying (jl.ip at S2 yields dciss) = 4. It implies 
that S3 = V with dG{v) = 4. Therefore, t2 =/= v,X2 =/= v and ^3 = 2:3 = w. It's easy to see that this is impossible by 
applying (|l.ip at v. Hence, we have S2 = t2 — X2 — v with daiv) — 5. Note that dciyi) = 5. We apply (jl.ip at 
yi to get dG{y2) = 2, moreover, dciys) = 4 ^ {2, 5}, a contradiction. 

If 6 = —3, then (a, 6) = (7, —3). In this subcase, dciyi) = a + 6— 1 = 3, and (^0(52) = dG{t2) = dG{x2) = 3. 
Applying p.ip at S2 yields ^0(^3) = 6 ^ {2, 4, a + 6 — 1 = 3}, a contradiction. 

• t = 3. ((3?29)) gives that 4a + 6 = 22 + r. As ^0(^1) = 2, we have 

4a + 6 = 22 + r and ^0(^2) = 2a + 6 - 8. (3.30) 

Note that ^0(^2) e {2, 4, a + 6 - 1}. If ^0(^2) = 2, then (P^D)) gives that 2a = 12 + r. It's routine to check 
that there is no integer solution such that a + 6 — 1>3, a contradiction. 



If ^0(^2) = 4, then p. 301) gives that 2a = 10 + r. For r = 2, we have 6 = 0, a contradiction to 6 < —1. For 
r e {4,a + &- 1}, we have {a,b) = (7,-2). 

li dG{t2) = a + b — 1, then (|3.30p gives that a = 7, this imphes that a + b — 1 = r. Note that a + 6 — 1 > 3, 
then r 7^ 2. For r = 4, we have (a, b) — (7, —2). For r = a + 6 — 1, we have b G { — 1, —2, —3} since b < —1. By a 
similar proof as in the discussion of i = 2, we may also get G = G32 G ^7.-2- 

This completes the proof. D 

By a similar discussion as in the proof of Lemma 3.5, we can show the next lemma. We omit its procedure. 
Proposition 5. Let G be a tricyclic graph with pendants. If G — T13 (see Fig. 1), then G (f. '^a,b- 
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Figure 5: Graphs G33, G34, G35, G36. 
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Proposition 6. Let G G '^a,b be a tricyclic graph with pendants satisfying G = T14. Then G ^ G33 S ^6,-1 or, 
G = G34 e %,-2 or, G = G35 G %,-2 or, G = G36 G ^7,-1, w/iere G33, G34, G35, G36 are depicted in Fig. 5. 

Proof. Note that G = Tn; see Fig. 1, hence G contains two internal paths Pki+i = uiSiS2 ■ ■ ■ Sk^^Sk-i = 
U2),Pk2+i = uitit2- ■ -tkiitki = U2) connecting ui, U2, one internal path Pk^+i = uiXiX2 . . -Xk^ixk^ = wi) 
connecting ui, wi, one internal path Pk^+i = U2yiy2 ■ ■ ■ VkAVki — ^2) connecting 1*2,^2, two internal paths 
-Pfe5+i = V1Z1Z2 . . . Zk^^Zk.^ = V2),Pke+i = viqiq2 ■ . . qkMke = V2) connecting t;i,W2- Without loss of generality. 
We assume fc2 > 2. Note that N^{ui) = {si,ti,xi}. If k^ = 1, then .ti = vi; if /i;3 > 2, then xi 7^ ui. Set 
m — \{x : dcix) — ?>,x £ {si, ti, a;i}}|. According to the structure of G, we have m — 0,1,2. We consider the 
following two possible cases. 

Case 1. There exists at least one vertex in {ui, U2, wi, W2}, say mi, such that it is an attached vertex. In this 
case, we have a + & — 1 > 3. 

If dciti) = 2, applying (|l.ip at ti yields ^0(^2) = 2a + 6 — 7; if daiti) = a + b — I, applying (|l.ip at ti yields 
^0(^2) = -ab-b^ + 2b~ 1. 
Applying (jl.ip at ui, we get 

doisi) + daiti) + daixi) = 3a + 6 - 9 (3.31) 

Subcase 1.1. to = 0, or 1. In this case, we have {dcisi), dciti), dcixi)} = {r,t ■ 2, (2 — t) ■ {a + b — 1)}, where 
i = 0, 1, 2 and r G {2, 3, a + 6 — 1}. It is easy to see that ?7i = 1 if ?■ = 3 and otherwise. 



In view of ()3.31|) . we have 

r + 2t+(a + 6- l)(2-f) = 3a + 6-9, i = 0,1,2 (3.32) 

• t = 0. Then (I3.32p gives a — 6 = 7 + r. In this subcase we may assume dciti) = a + b — 1. Hence, we have 

a-6 = 7 + r and ^0(^2) = -afo - ^^ + 26 - 1. (3.33) 



Note that ^0(^2) G {2, 3, a + 6 — 1}, r G {2, 3, a + 5 — 1}. It is routine to check that p.33|) has no integer solution 
satisfying a + 6— 1>3, a contradiction. 



• t = I. Then at least one of {si, ii, a;i} is of degree two. We first assume that at least one vertex in {si,ti} 
is of degree 2. For convenience, let dciti) — 2. On the other hand, since t = I, (|3.32[) gives 2a = f + r. Hence, 

2a = f0 + r and ^0(^2) = 2a + & - 7 (3.34) 

with ^0(^2) G {2,3, a + 6— 1}. It's routine to check that only r — 2 holds, which implies that a — 6. If ^0(^2) = 2, 
then (|3.34p gives b = —3, a + 6— 1 = 2<3, a contradiction. If ^0(^2) = 3, then p.34p gives b = —2. Hence, 
(a, b) = (6, -2). If ^0(^2) = a + 6 - 1, then b e {-1, -2} since a + 5 - 1 > 3 and 6 < -1. 

First we consider (a, &) = (6,-1) with 1^0(^2) = a + 6-l = 4. Note that dcisi) G {2,4}. If dcisi) = 2, then 
dcixi) = 4. Applying (jl.ip at si yields dG{s2) ~ 4. Next, we will show that S2 ~ t2 — U2- On the contrary, we 
suppose S2 7^ ^2- Applying (|l.ip at S2, we have dais^) = 3, which implies that S3 — U2 with dG{u2) = 3. Hence, 
^2 7^ U2 and ^3 ~ U2- Then applying (|l.ip at U2 yields dciyi) = 0, a contradiction. Therefore, we get that S2 ~ U2, 
similarly, ^2 = U2- Thus, 0^0(1*2) — 4. Applying (|l.ip at U2 yields dciyi) = 2, moreover, 1^0(2/2) = 4,^0(2/3) = 3. 
Hence, ys = V2- Note that (iG(a;i) = 4. It's easy to see that xi ^ v\. In fact, if x\ — v\^ then applying p.ip 
at v\ yields ^0(^1) + doiqi) = 3. This is impossible. Therefore, we get that xi ^ v\. We apply (|l.ip at x\ 
to get (iG(2;2) = 2, moreover, ^0(2^3) = 3. So we have 2:3 — v\ and dG(i'i) = 3. Applying ()1.1|) at wi, we have 
<^g(2:i) + ^0(91) — 6. Without loss of generality, we assume ^0(^1) = 2, dG{qi) ~ 4. We apply (|l.ip at zi and qi 
respectively to get dG{z2) = 4,^0(52) = 2. Moreover, ^0(23) = d^qs) — 3. Hence, 23 = 53 = W2. Thus, it's easy 
to check that G = G33 G ^6,-1; See Fig. 5. 

If dQ{si) = 4, then dQ{xi) = 2. By a similar proof above, we may also obtain that G ^ G33 G ^e.-i- 

Now we consider (a, 6) = (6, —2) with dG{t2) = 3 = a + b~l. If ^2 7^ "2, then applying (jl.ip at ^2 yields 
doits) = 4 ^ {2,3}, a contradiction. Hence, f2 = U2- Note that dcisi) G {2,3}. For dG(si) = 2, we may get 
S2 = ■a2- By (jl.ip . it is routine to check that dcixi) = • • • = dcixka) = 3,dG(yi) = • • • = dciyki) = 3(fc3 > 
l,fc4 > 1 and k^k^ > 1). Furthermore, dcizi) — 2,Z2 — V2]dG{qi) = 2,g2 = V2- Therefore, we obtain that 
G = 6*34 G %,-2; see Fig. 5. 

For dG(si) = 3, we have dcixi) — 2 and X2 = fi. By (|l.ip . it is routine to check that dQ^si) = ■■■ = 
dciski) = 3(fci > 1). Similarly, daiyi) = 2 and y2 = ^2; daizi) = 2,Z2 = V2;dG{qi) = ■ ■■ = dciqke) = Hh > 1). 
Note that G has pendant vertices, then fcifce 7^ 1). Hence, we obtain that G = G35 G ^,-2; see Fig. 5. 

Now we assume dciti), dcisi) 7^ 2. Hence, dG(a^i) = 2. By a similar discussion as the former subcase, we have 
r = 2. Together with i = 1, we have at least two of {si, ti,xi} of degree 2, a contradiction to the assumption. 

• t = 2. Then (|3.32p gives 3a + 6 = 13 + r. Without loss of generality, we assume that dciti) — 2. Hence, 

3a + 6=13 + r and dG{t2) ^ 2a + b - 7. (3.35) 

Note that dG(t2) G {2, 3, a + 5- 1}, r G {2, 3, a + 6- 1}. It's easy to check that r 7^ 2, dG(t2) 7^ 2. Furthermore, for 
^0(^2) — 3 with r G {3,a + 6— 1} or dG{t2) = a + 6— 1 with r = 3, we have (a, b) = (6, —2); for (iG(^2) = a + 6— 1 
with r = a + 5 — 1, we have a = 6, 5 G { — 1, —2}. 

First we consider (a, b) — (6, —1). In this subcase, r = a + 6— 1=^4 and {dG(si), dciti), dcixi)} — {2, 2,4}. 
By a similar discussion as in the proof of the case t = 1 and (a, 6) = (6,-1), we can also obtain the graph 

G = G33 G ^6,-1- 

Now we consider (a, b) = (6, —2). In this subcase, r = a + 6— 1 = 3 and {dcisij^ daiti), dG(2;i)} = {2, 2, 3}. 
By a similar discussion as in the proof of the case t = 1 and (a, 6) = (6,-2), we can also obtain the graph 

G = G34, G35 G ^6,-2- 

Subcase 1.2. m = 2, i.e., {dG{si),dG{ti),dG{xi)} = {2, 3, 3} or {dG(si), ^^0(^1), dG{xi)} = {a + 6 - 1, 3, 3}. 

First we consider {dG(si), c^g(^i), c^G(a^i)} — {2, 3, 3}. In this subcase, we let dG{si) = 2, rfG(ii) = dGixi) = 3. 
Thus, ii — U2,xi = wi with dG{u2) = ^gIwi) = 3. 



In view of (13.311) . we have 2 + 3 + 3 = 3a + 6 — 9, i.e., 3a + b = 17. Applying (|l.ip at si yields dG{s2) = 
2a + 6— 7e {2, 3,a + 6— 1}. It's routine to check that only (iG(s2) ~ a + 6— 1 holds, which implies (a, 6) — (6,-1). 
Note that S2 ^ U2- Applying ()l.ip at S2 yields dciss) = 3, thus, S3 = U2- Applying (jl.ip at U2, we get that 
dciyi) = 1, a contradiction. 

Now consider that {dcisi) , dciti) , dG{xi)} = {a + 6 — 1,3, 3}. In this subcase, we let ddsi) = a+6— l,d(fi) = 
dcixi) = 3. Thus, ti = U2,xi = vi with ^0(1*2) = daivi) = 3. 

In view of p.3ip . we have a + 6— 1 + 3 + 3 = 3a + 6 — 9, which gives that a = 7. Applying (|l.ip at Si 
yields (^0(52) = —ah — 6^ + 26—1 G {2, 3, a + 6 — 1}. It's routine to check that only ^0(52) = 3 holds, which 
implies (a, 6) = (7, —1) and S2 — U2- Applying (|l.ip at U2, we get U2 € Ng{u2) and ^0(^2) = 3. Applying (|l.ip 
at wi yields ^(^(zi) + dciqi) = 8. Without loss of generality, we assume dcizi) = 3,dG{qi) — 5. Thus, zi = t;2- 
Applying (jl.ip at gi, we have ^0(92) = 3. Hence, 92 = f2. It's simple to check that G = G36 G ^7,-1; See Fig. 5. 

Case 2. Each of the vertices in {ui, U2, fi, f2} is an attached-vertex. That is, ddui) — ^0(^2) = dcivi) — 
dG{v2) = a + b—l > 3. In this case, we have {dG(si), ^^(ii), dG{xi)} ~ {t -2, (3 — t) • (a + 6— 1)}, where < t < 3. 

If dciti) — 2, applying p.ip at ti, we have ^0(^2) = a — 3 G {2, a + 6— 1}. Since a > 6, we obtain a — 3 7^ 2. For 
^0(^2) = a + 6 — 1, we have 6 = — 2. If ^^(ti) = a + 6— 1, applying p.ip at ii, we have ^0(^2) = — a6 — 6^ — a + 6 + 3. 
Applying Lemma Fl.Sf ii) at ui, we get ^^(si) + ^0(^1) + dcixi) = —ah — 6^ + 26 + 3, which gives 

2f+(a + 6-l)(3-<) = -a6-62 + 26 + 3, t = 0,1,2,3. (3.36) 

9 t — 0. p.36p gives a6 + 6^ + 3a + 6 = 6. In this subcase, we have rfcl^i) — a + 6 — 1. Hence, 

a6 + 6^ + 3a + 6 = 6 and ^0(^2) = — a6 — 6'^- a + 6 + 3 

with dG(t2) G {2, a + 6 — 1}. It's routine to check that there is no integer solution such that a + 6 — 1 > 3. 

• t = 1. p.36p gives a6 + 6^ + 2a = 3. If ^0(^1) = 2, then 6 = —2. However, it does not satisfy the equation. 
Therefore, ddti) ^ a + b — 1. Hence, 



a6 + 6^ + 2a = 3 and ^0(^2) = -a6 - 6^ - a + 6 + 3. 



(3.37) 



By (|3.37p . we get that ^0(^2) = a + 6 G {2, a + 6 — 1}. It's impossible since a + 6 — 1 > 3. 

• t — 2,3. Without loss of generality we assume daiti) = 2. Then we have 6 = —2. For t = 2, (|3.36p gives 
a6 + 6^ + a — 6 = 0; for i = 3, (|3.36p gives a6 + 6^ — 26 + 3 = 0. It's easy to check that both are impossible since 
6 =-2. 

Thus, we complete the proof. 



D 



Proposition 7. Let G G ^a,fc be a tricyclic graph with G = Ti^. Then G = G34 G ^8,-2, or G = G35 G ^7,-2, or 
G36 e ^7,-1, orG^ G37 e %,6 with 6^ = A: > 6, orG ^ G38 e %,-2, orG^ G39 G %,_i, orG ^ G40 G ^6,-1, 
where G34 , G35 , G36 , G37 and G38 , G3g , G40 are depicted in Fig. 5. 




G37 G %,-2 G38 G ^7,-2 G39 G ^7,-1 G40 e ^6,-1 G41 G ^6,-1 G42 e %,b 

Figure 6: Graphs G37, G38, G3g, G40, G41 and G42. 



Proof. Note that G = T15 (see Fig. 1), then dg{vi) = d^{v2) = dg(w3) = d^iv^) — 3 and G consists of six 
internal paths: Pk^ = W2M1 • • . Ufei (ufei = vs,),Pk2 = V2W1 . . .Wk^iwk^ = Vi),Pk3 = v^si . . . Sk^ist^ = Vi),Pk^ = 
uia:;i ...^^^(xfe^ = V2),Pk^ = fi2/i ...ykdnk^ = V3),Pke = "i^i •■•2fc6(^fe6 = ^4)- 

Case 1. There exists at least one vertex in {vi, V2, fa, f4}, say vi, such that it is a non- attached vertex. 
That is, ^0(^1) — 3. In this case, a + b—1 > 3. Let N^{vi) = {ri,r2,r3}, then {dG(?'i), c?g(?'2), c^g(7'3)} = 
{ti • 2, t2 • 3, is • (a + fc - 1)}, where f 1 + ^2 + <3 = 3 with < t^ < 3(i = 1, 2, 3). 

Subcase 1.1. h = 0, that is {dcin), dG{r2), ddrs)} = {t • 3, (3 - t) • (a + 6 - 1)}, where < i < 3. 

Applying p. II) at wi yields dG(7'i) + rfG(''2) + c^gI^'s) = 3a + 6 — 9. Hence we have 

3t+(a + 6-l)(3-t) = 3a + 6-9, (t = 0,1,2,3). (3.38) 

• t = 0. Then (|3.38p gives that b — —3. First we assume that V2,W3,i'4 G A'^g(^'i), then dG{v2) = daivs) — 
dG{v4) = a + b — 1 >3. Applying (jl.ip at ^2 yields that (iG(ui) + dciwi) = — a6 — 6^ + 26, whence we may check 
that dciui), doiwi) will not be in {2, a + 6 — 1}, a contradiction. 

So we assume that at least one member in {v2, ^3, ^4}, say V4, is not in Ng{vi). Thus, ddzi) = a + 5— 1>2. 
Applying Lemma (1.8)(ii) at zi yields dG(^2) = ^ a^ — fe-^ + 26 — 1 e {2, 3, a + 6 — 1}. It's routine to check that 
there is no integer solution such that a + 6— 1>2, a contradiction. 

• t = I. Without loss of generality, we suppose dG{v2) — 3 with V2 £ Ng{vi). By p.38p . we have a — b = 10. 

If V3,V4 e Ng{vi), thus, dcivs) = dciv^) =a + 6— 1>3. Applying (jl.ip at V2 yields that daiui) + dciwi) = 
3a + 6— 12. Notice that dG{ui), dG(wi) G {2, a + 6— 1}, it is easy to check that only dG{ui) = daiwi) = a + 6— 1 
is true, which also implies that a — b — 10. 

We first assume ui = v^ and wi = V4. Then applying (II. ip at v^ yields dcisi) — — a6— 6'^ + 26— 3 G {2, a+6— 1}. 
Note that a — 6 = 10, for dG{si) = 2, there is no integer solution; for dcisi) = a + 6— 1, we get that (a, 6) = (8, —2) 
and a + 6— 1 — 5. It's easy to check that dcisi) = 5 for i = l,2,...,fc3, where k^ > 1. Thus, we get 
GGSG37e%,_2;seeFig. 6. 

Now we assume, without loss of generality, that wi 7^ V4. Then applying (jl.ip at wi yields dG{w2) — 
—ab — 6^ + 26 — 1 e {2, a + 6 — 1}. It is easy to check that this is impossible. 

If {i'3,f4} contains a member, say V4, not in Ng(vi). Thus, dG{zi) = a + 6 — 1 with zi 7^ V4. Applying p.ip 
at zi yields dG{z2) = —ab — 6^ + 26 — 1 e {2, 3, a + 6 — 1}. It is routine to check that this is impossible. 

• t = 2. Without loss of generahty, we assume dG[v2) — dGivs) — 3 with W2, ^3 e NgIvi). By p.38p we get a — 7. 
First, we consider W4 e A'G(fi), then dG{v4) — a+6— 1 > 3. Applying (|l.ip at V2 gives dG{ui)+dG{wi) = 3a+6— 12. 
Note that dG{ui) G {2, 3, a + 6 — 1}, dG{wi) G {2, a + 6 — 1}. We may check that only dG{ui) — 3 with ui = V3 
and dG(wi) = a + 6 — 1 is true, which also implies that a — 7. 

If wi 7^ V4, applying (jl.ip at wi, we have that dG{w2) — —ab —6-^ + 26-1 ^ {2, a + 6 — 1}, a contradiction. 
So we have wi — V4. Similarly, by applying (|l.ip at 1)3, we may get dG(si) = a + 6 — 1 and si = V4. Thus, we get 
the graph G = G39. We apply Lemma 1.8(ii) at 114 to get 3 + 3 + 3 = — a6 — 6^ + 26 + 3, together with a = 7, we 
have 6 — —2. Hence G = G38 G ^7,-2; see Fig. 6. 

Now we consider V4 ^ iVG(fi), thus, dG{zi) = a + 6 — 1 with zi 7^ V4. Applying (jl.ip at zi yields dG{z2) = 
— a6 — 6^ + 26—1 e {2, 3, a + 6 — 1}. It is routine to check that only dG{z2) — 3 holds, which implies 6 = — 1 
since a + 6 — 1 > 3. Therefore, Z2 = V4 and dG{v4) = 3. Note that (0,6) — (7,-1), a + 6—1 = 5. Applying 
p.ip at V2, we get that dGiui) + dG{wi) = 8. If dGiwi) = 5,dG(wi) = 3 with ui = v^, then dG{w2) — 3. Hence, 
W2 = V4. Then applying (|l.ip at 114 yields (iG(s*:3-i) = 1, it's impossible. So we have dG{ui) — 5,dG(wi) = 3 
with wi — V4. Moreover, dG{u2) = 3, so U2 = ^3. Applying (jl.ip at W3 yields V4 € Ng{v3). Thus, we obtain the 
graph G = G3g e ^7,-1; see Fig. 6. 



• t = 3. Thus, W2,W3,W4 € Nc{vi) and dG{v2) — ^0(^3) = dG{v4) = 3. By (13.381) we have 3a + b = 18. Then 
applying (jl.ip at W2 yields dciui) + dciwi) = 3a + &— 12 = 6. Note that dG(^ii),'^G(M^i) € {2,3, a + 6— 1}, it is 
routine to check that dGiui),dG{wi) ^ 2. Together with dciui) + dciwi) = 6, we have dciui) ~ dciwi) — 3. 

First we assume ui = v^^wi = v^. Applying (II. ip at v^, we get dQ{si) — 3. If si ~ v^, thus G is a regular 
graph with only one Q-main eigenvalue, a contradiction. So we have si ^ V4. Hence, a + b — I = dQ{si) — 3. It 
implies that (a, 6) — (7,-3). Applying (II. ip at si, we have (^0(52) = 5 1^ {2,3}, a contradiction. 

Now we assume, without loss of generality, that wi ^ v^. We may also get a contradiction by a similar 
discussion as above. 

Subcase 1.2. ii = 1, that is {dG(?-i), c'G(^2),dG(^3)} = {2,^3,(2-i) • (a + 6-1)}, where t = 0, 1, 2. 

In this case, we assume, without loss of generality, that dcixi) = 2. 
Applying (jl.ip at vi yields 

2 + 3t+ (a + 6-l)(2-t) =3a + 6-9. (3.39) 

Applying (|l.ip at a;i, we get that ^0(2^2) = 2a + 6 — 7 G {2, 3, a + 6 — 1}. 

It's routine to check that only t = 2 with dGix2) = a + 6 — 1 holds. It implies that ^0(^3) = '^g(^4) = 3 and 
(a, 5) ~ (6, —1). Hence, ^0(2^2) = 4. 

First we consider X2 7^ W2. Applying (jl.ip at X2 yields ^(^(xs) == 3. Hence, we have 2:3 — V2 with dGiv2) — 3. 
We apply (jl.ip at V2 to get dG(wi) + dciwi) — 4. It implies that dciui) = do{wi) — 2. Applying p.ip at wi, we 
have ^0(^2) = 4, moreover, dcius) = 3 with U3 = V3. Then applying (jl.ip at W3 yields dG(si) = 1, it's impossible. 

Now we consider X2 — V2- Thus, ^0(^2) — 4. Applying Lemma 1.8(ii) at V2 yields daiui) + dciwi) ~ 4, which 
implies that dc^ui) = dciwi) — 2. Applying (jl.ip at ui and wi respectively, we have dQ{u2) — ^0(^2) = 3 
with U2 = f3 and W2 = W4. Then applying p.ip at W3 gives W4 G Naivs). Thus, it's simple to check that 
G^G4oe ^6,-1; see Fig. 6. 

Subcase 1.3. h = 2, that is {dain), dG{r2): dair^)} = {2, 2, 3}, or {2, 2, a + 6 - 1}. 

In this case, we assume, without loss of generality, that dcl^i) = dciyi) — 2. 

First consider {dGiri),dGir2), dcirs)} = {2, 2, 3}. Then applying ((rT|) at wi yields 2 + 2 + 3 = 3a + 6- 9. It 
implies that 3a + 5 = 16. Applying (jl.ip at xi yields ^0(^2) = 2a + 5 — 7 G {2, 3, a + fe — 1}. It's easy to check 
that dG{x2) y^ 2. For dG{x2) G {3, a + 6— 1}, we have (a, b) = (6, —2) and a + &— 1 = 3. If 2:2 7^ W2, then applying 
(jl.ip at X2 yields dcixs,) = 4 ^ {2,3}, a contradiction. Hence, X2 — V2- By a similar proof, we finally obtain 
G = G24 G ^6,-2, which has no pendant vertices. It's a contradiction. 

Now we consider {dG{ri),dG{r2),dG{i"3)} — {2, 2,a + 6— 1}. Then applying (jl.ip at vi yields 2 + 2 + a + 6— 1 = 
3a + 6 — 9, which gives = 6. Since a + 6 — 1 > 3, we have b = —1, or —2. 

If (a, b) — (6, —2), then a + & — 1 = 3. Thus, {dG{ri),dQ{r2), rfcl'^s)} — {2, 2, 3}. By a similar discussion as 
above, this is impossible. 

If (a, b) — (6, —1), then ^0(^1) = a + & — 1 = 4. If zi = W4, then applying (jl.ip at i;4 yields dG(s/c3-i) + 
dG{wk2-i) ~ 3, it's impossible. Hence, zi 7^ 114. By (jl.ip we can get that ^0(^2) = 2,^0(^3) = 3. Thus, Z3 = V4 
with dG(i'4) = 3. Applying (jl.ip at W4 yields (iG(sfc3-i) + (iG(wfc2-i) = 6. Hence, either dcisks-i) = dciwu^-i) = 
3, or {dG(sfc3_i),dG(wfe2-i)} = {2,4}. 

If dcisk^-i) = dG{wk2-i) = 3, then V2,V3 G A^G(^'4) and dG{v2) = dcivs) = 3. Applying (jl.ip at a;i yields 
dGix2) = 4, moreover, dG(a;3) = 3. Hence, X3 = V2- Similarly, dG{y2) = 4, dG(2/3) = 3, and 1/3 = vz- Applying 
p.ip at V2 yields dG(wi) = 1, a contradiction. 

Hence, we consider {dG(s/£3-i), rfG(wfc2-i)} = {2,4}. Without loss of generality, we assume dG(sfe3-i) = 
2,dG{wk'i-i) = 4. Then applying (jl.ip at uifc^-i yields dG{wk2-2) = 2, moreover, dG{wk2-i) = 3. Thus, we have 
Wk2-3 = V2 with dG(w2) = 3. We apply p.ip at Xi to get dG{x2) — 4, moreover, (iG(a;3) = 3 with X3 = W2. Then 



applying (jl.ip at V2 yields dciui) = 2. Note that ^^(ui) ~ dc{yi) — dc{sk3-i) = 2, then applying (|l.ip at 
Ml, yi, Sfc3-i respectively yields dG(u2) = ^0(2/2) = (iG(sfc3-2) = 4. 

If U2 7^ V3, then applying ()l.ip at U2 yields dcius) — 3, which implies that U3 = V3 and ^0(^3) — 3. Thus, we 
have 1/2 7^ "^Sj 5/03-2 7^ ^a- By a similar discussion as U2, we may get that 2/3 = 5^3-3 = W3. However, by applying 
(|l.ip at v-i. we have 4 + 4 + 4 = 3fl + 6 — 9 with fa. b) = (6. — 1). It's a contradiction. Therefore, U2 = wa- Similarly, 
2/2 = Sfe3_2 = fa- Thus, it's easy to check that G = G41 G %,-i; see Fig. 6. 

Subcase 1.4. ti = 3, that is dairi) — 0^0(^2) = ^cl'^a) = 2. 

In this case, doixi) — dciyi) = dcizi) ~ 2. 

Applying (jl.ip at wi, we have 2 + 2 + 2 = 3a + 6 — 9, i.e., 3a + 5 = 15. Applying (jl.ip at xi yields 
rfG(2;2) = 2a + 6 — 7 e {2, 3, a + 6 — 1}. It's easy to check that this is impossible. 

Case 2. Each of the vertices in {vi, V2, wa, ^4} is an attached-vertex. That is, dcivi) = dG{v2) = dQ[v^) = 
daM = a + 6-l > 3. Let N^{vi) = {ri,r2,r3}, then {^0(7-1), rfG('^2), dcCra)} = {t • 2, (3 - t) • (a + 6 - 1)}, 
where < t < 3. 

Applying Lemma [L5f ii) at vi, we have doiri) + dG{r2) + doirz) = — a6 — fo-^ + 25 + 3. Hence, 

3f + (a + 6 - 1)(3 -t) = -ab -b^ + 2b + 3. (3.40) 

• t = 0. By p.40p we have afc + 6^ + 3a + 6 = 6. If W2,i'3,f4 G Ng{vi), we apply (jl.ip at V2 to get (iG(ui) + 
doiwi) = —ab — 6^ — a + 6 + 4. Note that dG{ui),dG{wi) G {2,a + 6 — 1}. It is routine to check that only 
^0(^1) — dG{wi) = a + b — I is true. 

First we assume that ui = U3, ?«i = V4. Applying (|l.ip at 173, we have dcCsi) = a + 6 — 1. By (jl.ip . it's easy 
to check that si = V4. Hence, we obtain the graph G = G42 € ^(a, b), where a, b satisfying a6 + 6^ + 3a + 6 = 6, 
with a + 6 — 1 > 4 and b < —1. Denote the number of pendant vertices attached at Vi{i = 1, 2, 3, 4) by k, then 
fc = a + 6— 1 — 3> 1; see Fig. 6. 

Now we assume, without loss of generality, wi 7^ V4. Applying (jl.ip at wi, we get that dG(w2) = —ab — b^ — 
a + 6 + 3 e {2, a + 6 — 1}, which gives no integer solution such that a + 6 — 1 > 3, contradiction. 

If {w2,W3,W4} contains a member, say W4, not in Nq{vi). Thus, dcizi) = a + b — 1 with zi ^ V4. Applying 
(jl.ip at zi yields ^0(^2) ~ —ab — &^ — a + & + 3 G {2, a + 6 — 1}. It is routine to check that this is impossible. 

• t = 1,2, 3. In this subcase, we assume, without loss of generality, that dQ{xi) = 2. Applying (jl.ll) at xi, we 
get that dG{x2) = a — 3 G {2, a + 6 — 1}. It's easy to check that (^0(2^2) 7^ 2. So we consider dG{x2) = a + b — \. 
It implies that 6 = -2. For t = 1, (|O0| gives a6 + 6^ + 2a = 3; for i = 2, (|O0| gives a6 + 6^ + a - 5 = 0; for 
t — 3, p.40p gives a6 + 6^ — 26 + 3 = 0. Each gives no integer solution such that a + 6 — 1 > 3 since b — —2. It's 
a contradiction. 

Thus, we complete the proof. □ 

Theorem 3.3. G28 G ^6,-1,629 G ^6,-1,630 G ^6,-1,631 G ^6.-1,632 G ^7,-2,633 G ^6.-1,634 G ^6.-2,635 G 
^6,-2,036 G ^7,-1, G37 e %.-2,G38 G ^7,-2,639 G ^7.-1,640 G ^6,-1,641 G ^6,-1, G42 G ^a,6 (see Figs. 3-6) 
are all the tricyclic graphs with pendants having exactly two Q-main eigenvalues. 

Proof. By Propositions 2,3 and 5, G ^ %_b if G = T3,T9,Ti3. In view of the proof of Proposition 1, we obtain 
that G ^ 'i^a.b if G = Ti,T2,T5,Tj,Ts,Tiq. Hence, our results follow immediately from Propositions 1, 4, 6, and 
7. D 
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